Andika mwendelezo wa fungu hili - Chini ya Constans, Wabizantini walijiondoa kabisa kutoka Misri mnamo 642, na Khalifa Uthman alianzisha mashambulizi mengi kwenye visiwa vya Bahari ya Mediterania na Aegean. Meli ya Byzantium chini ya amiri Manuel ilishinda Aleksandria tena mwaka wa 645, na wakazi wa Aleksandria walimsifu kuwa mkombozi, kwa kuwa utawala wa khalifa ulitoza kodi nyingi zaidi na haukuonyesha staha nyingi kwa dini yao. Hata hivyo, Manuel alipoteza wakati wake na umaarufu wake kwa kupora mashambani, na hatimaye jeshi la Waarabu lilifaulu kumlazimisha arudi nyumbani. Hali hiyo ilizidi kuwa ngumu kwa sababu makasisi wa magharibi walipinga vikali imani ya Monothelitism na uasi wa Exarch wa Carthage, Gregory wa Patrician. Ya mwisho ilianguka katika vita dhidi ya jeshi la Khalifa Uthman, na mkoa huo ulibaki kuwa jimbo la chini chini ya Khalifa hadi vita vya wenyewe kwa wenyewe
ilizuka na utawala wa kifalme ulirejeshwa tena.