In 909 namen de Fatimiden de grootstedelijke provincie Ifriqiya van Aghlabid over, en daarmee Sicilië.De Fatimiden zetten de traditie van de jihad voort, zowel tegen de resterende christelijke bolwerken in het noordoosten van Sicilië als, meer prominent, tegen de Byzantijnse bezittingen in Zuid-Italië, onderbroken door tijdelijke wapenstilstanden.De Slag om de Straat werd begin 965 uitgevochten tussen de vloten van het
Byzantijnse rijk en het Fatimidische kalifaat in de Straat van Messina.Het resulteerde in een grote overwinning van de Fatimiden en de uiteindelijke ineenstorting van de poging van keizer Nikephoros II Phokas om Sicilië te heroveren op de Fatimiden.Deze nederlaag bracht de Byzantijnen ertoe om opnieuw een wapenstilstand aan te vragen in 966/7, wat resulteerde in een vredesverdrag waarbij Sicilië in handen van de Fatimiden viel en de Byzantijnse verplichting om eerbetoon te betalen hernieuwde in ruil voor het staken van de invallen in Calabrië.