كان الإمبراطور البيزنطي الجديد كونستانس الثاني عازمًا على استعادة الأرض ، وأمر بحركة أسطول كبيرة لنقل القوات إلى الإسكندرية. أخذت هذه القوات ، تحت قيادة مانويل ، المدينة مفاجأة من حاميتها العربية الصغيرة في نهاية عام 645 في هجوم برمائي. في عام 645 فاز البيزنطيين مؤقتًا بإسكندرية. وربما كان عمرو في ذلك الوقت في مكة ، وتم استدعائه بسرعة لقيادة القوات العربية في مصر. وقعت المعركة في بلدة نيكي المحصنة الصغيرة (Coptic: <unk> Pashati) ، حيث فشل حوالي ثلثي الطريق من الإسكندرية إلى الإسكندرية مع قوات عربية أصغر ، مع 15،000 قوة عربية ، وفرضت محاولة إعادة المدينة هناك مع مجموعة ضخمة من القوات البيزنطية التي أرسلتها إمبراطور البيزنطيين في نهاية القرن الثاني عشر ، وبالرغم من إرسال قوات ضخمة من الإمبراطور البيزنطيين
الاسكندرية