'Amr ibn al-'As
In 619, Alexandria fell to the Sassanid Persians. Although the Byzantine Emperor Heraclius recovered it in 629, in 641 the Arabs under the general 'Amr ibn al-'As invaded it during the Muslim conquest of Egypt, after a siege that lasted 14 months. The first Arab governor of Egypt recorded to have visited Alexandria was Utba ibn Abi Sufyan, who strengthened the Arab presence and built a governor's palace in the city in 664–665.