Egypt international Salah was a free agent after leaving Liverpool at the end of last season