Dopo le numerose vittorie, gli arabi apparvero ai romani come invincibili e quindi non potevano far altro che ostacolarsi fra di loro. Fortunatamente per l'impero, gli arabi iniziarono a fare proprio questo: il califfo ʿUthmān b. ʿAffān fu assassinato a Medina e il genero del profeta Maometto Ali fu scelto quale suo successore. Alla morte di Affan il governatore della Siria che guidò la flotta araba contro Bisanzio fu proclamato anch'egli califfo. Il califfato si ritrovò nel 661 ingarbugliato in una guerra civile che finì con la morte di Ali, con grande disappunto dell'impero romano.