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