Konstans II

Di bawah Konstans, pasukan Bizantium menarik diri dari Mesir pada 642, dan Kalifah Uthman melancarkan beberapa serangan ke pulau-pulau di Laut Mediterania dan Laut Aegea. Armada Bizantium di bawah marsekal Manuel merebut Alexandria lagi pada 645, namun setelah kaum muslim memperoleh kemenangan pada tahun berikutnya, kota ini harus ditinggalkan. Situasi rumit ditimbulkan oleh pertentangan keras terhadap Monotelitisme oleh para imam di barat dan terkait dengan pemberontakan Eksarki Kartago, . Beberapa pasukan lalu jatuh saat pertempuran melawan pasukan Kalifah Uthman, dan wilayah ini menjadi negara boneka kekalifahan hinggaperang sipil meletus dan pemerintahan imperial kembali ditegakkan.