Después de su victoria en la Batalla de Heliópolis en julio de 640, y la subsiguiente capitulación de Alejandría en noviembre de 641, las tropas árabes se habían apoderado de lo que era la provincia romana de Egipto. El recién instalado emperador bizantino Constante II estaba decidido a retomar la tierra, y ordenó una gran flota para llevar tropas a Alejandría. Estas tropas, bajo Manuel, tomaron la ciudad por sorpresa de su pequeña guarnición árabe hacia el final de 645 en un ataque anfibio. En 645, los bizantinos recuperaron temporalmente Alejandría. Amr en ese momento pudo haber estado en La Meca, y fue rápidamente llamado a comandar las fuerzas árabes en Egipto.
La ciudad de Alejandría