Вениамин поддерживал добрые отношения и с Амром. Вскоре после падения Александрии Амр начал готовить экспедицию в Ливию. Он обратился к Вениамину с просьбой: «Если ты станешь молиться за меня, чтобы я отправился на запад и взял Пять ГЬродов, как взял Египет, и вернулся скоро и благополучно, я сделаю для тебя все, что попросишь». Благочестивый биограф рисует нам поразительную картину того, как патриарх молится за успех мусульманского командующего, воюющего против христианского населения Киренаики.
Вениамин прожил еще почти двадцать лет после падения Египта и скончался в преклонном возрасте и в почете в 661 году. Его похоронили в монастыре Святого Макария, где его и по сей день почитают как святого. Не приходится сомневаться, что именно его стараниями коптская церковь уцелела в годы арабского правления.
Амр пережил Вениамина на три года, но не оставался бессменным наместником Египта. В 645 году он был смещен новым халифом Усманом, стремившимся к централизации управления халифатом. На место Амра поставили некого Абдаллаха ибн Саада ибн Аби Сарха, не столь тесно связанного с войском завоевателей и потому отсылавшего в Медину большую долю собранных налогов. Но с Амром еще не было покончено. Он сыграл важную роль как советник своего дальнего родственника Муавийи ибн Абу Суфйана, первого Омейядского халифа, в его борьбе за власть после смерти Усмана в 656 году. В 658 году Муавийя поставил его во главе армии, посланной, чтобы вырвать Египет из рук сторонников соперничавшего с ним Али. Прошло уже тринадцать лет с тех пор, как Амр управлял этой провинцией, однако он все еще мог опереться на выживших завоевателей и их детей. В жестоком сражении под Фуста-том летом 658 года он разбил сторонников Али и с триумфом вступил в столицу. Он оставался правителем до естественной смерти в 664 году, когда ему было около семидесяти лет. Похоронили его у подножия холмов Мукаттам, возвышающихся к востоку от Фустата, однако первые мусульмане не стремились отметить место успокоения своих умерших, так что место его захоронения неизвестно.
В исторических источниках Амр имеет хорошую репутацию. В его компетентности военачальника и политика сомневаться не приходится — результаты говорят сами за себя — но у него, кроме того, сложилась репутация прямодушного и справедливого человека. В египетско-арабской традиции его почитают не просто как завоевателя, но как человека, защищавшего интересы солдат и их семей перед центральной властью Медины и Дамаска. На смертном ложе его рисуют мудрым и благочестивым старцем, к которому благоволил сам Пророк. Доброжелательно описывают его и коптские источники. Мы уже видели, как биограф Вениамина описывает дружеские отношения Амра со своим героем. Еще более поражает вердикт Иоанна Никиусского. Иоанн — не поклонник мусульманского правительства и не стеснялся яростно обличать все, в чем видел притеснение и насилие, однако об Амре он говорит: «Он изымал договоренные налоги, но не посягал на имущество церквей, никогда не осквернял и не грабил их и охранял их до конца своих дней».
