Tras a súa vitoria na batalla de Heliópolis en xullo de 640, e a posterior capitulación de Alexandría en novembro de 641, as tropas árabes tomaron o que era a provincia romana de Exipto. O recentemente instalado emperador bizantino Constante II estaba determinado a retomar a terra, e ordenou unha gran frota para transportar tropas a Alexandría. Estas tropas, baixo Manuel, tomaron a cidade por sorpresa da súa pequena guarnición árabe cara ao final de 645 nun ataque anfibio. En 645, os bizantinos gañaron temporalmente a Alexandría. Amr naquel momento pode ter estado en Meca, e foi rapidamente chamado para o mando das forzas árabes en Exipto.
Alexandría