و بعد فوزهم في معركة هليوبوليس في يوليو 640, و بعد الاستسلام لليسكندرية في نوفمبر 641, استولوا القوات العربية على ما كانت المقاطعة الرومانية في مصر. كان الإمبراطور البيزنطي كونستانس الثاني عازم على استعادة الأرض، و أمر بسطول كبير يحمل القوات لليسكندرية. هاتان القوات، تحت قيادة مانويل، استولوا على المدينة عن طريق المفاجأة من الحامية العربية الصغيرة لنهاية عام 645 في هجوم برمائي. فسنة 645 فاز البيزنطيين مؤقتًا على الإسكندرية. يمكن أن يكون عمرو في ذلك الوقت كان في مكة، و تم تذكيره سريعًا لقيادة القوات العربية في مصر.
الإسكندرية