On taking over charge, 'Amr b Al 'Aas reviewed the situation, and decided that instead of attacking Alexandria forthwith, the Byzantines should be drawn inside the country, and then given a battle.

The Byzantine force advanced from Alexandria, and marched to Fustat with a view to capturing it. The Muslim force under 'Amr b Al 'Aas marched from Fustat to meet the Byzantines half way. The two forces met at Naqyus.

The battle began with a duel between the Byzantine General, and a Muslim warrior Haumal bin Abu Madhhij. As a result of the duel both the contestants died. Thereafter the two forces clashed. In spite of their superiority in strength, the Byzantines were defeated and they retreated to Alexandria.

Siege of Alexandria
The Muslims pursued the retreating Byzantines, and laid siege to Alexandria. The siege dragged on for some time. The Byzantines within Alexandria became the victims of mutual dissension. Ibn Bassama a gate-keeper of one of the gates contacted the Muslims, and offered to open the gate to the Muslims, in case he was granted amnesty. 'Amr b Al 'Aas accepted the offer. One night the gate was opened, and the Muslim force rushed inside the city. In a hand to hand fight that followed the Byzantines were defeated, and the Muslims recaptured the city. On occupying the city, Amr b Al 'Aas had the walls of the city demolished to prevent the enemy from taking shelter within the city. The Copts who had remained loyal to the Muslims were duly compensated for the losses they had suffered because of the invasion of the Byzantines. After reorganizing the administration of Alexandria, 'Amr b Al 'Aas returned in triumph to Fustat.