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.