Eftir sigur sinn í Herbergi Heliopolis í júlí 640, og í kjölfarið að Alexandríu gafst upp í nóvember 641, höfðu arabískir hermenn tekið yfir það sem var rómverskt hérað Egyptalands. Nýinstaður Byzantínskur keisari Constans II var staðráðinn í að endurheimta landið og skipaði stóran flot til að flytja hermenn til Alexandríu. Þessir hermenn, undir stjórn Manuel, tóku borgina á óvart frá litlu arabísku herstöðunni í lok 645 í bátsárri árás. Árið 645 vann Byzantínum þannig tímabundið Alexandria aftur. Amr á þeim tíma gæti hafa verið í Mekka og var fljótt kallaður til að stjórna arabísku styrkjunum í Egyptalandi.
Alexandríu