Abbasîlerden ayrı olarak İdrîsîlerin Fas’ta (788), Ağlebîlerin Tunus’ta (800) birer denizci devlet olarak bağımsızlıklarını ilan etmelerinden sonra, İslâm donanması- nı Akdeniz’de temsil etmeye başlandı. Endülüs’ten sürülen 10.000 kadar denizci bir süre İskenderiye’de kaldıktan sonra 827’de reisleri Ebû Hafs el-Bellûtî kumandasında kırk parça gemiyle Girit’e gelerek adayı fethettiler. Kandiye şehrini kurarak bir tersane inşa ettiler. Ağlebîler de Sicilya’nın fethini tamamladılar (902). Stratejik bakımdan önemli bu iki adanın fethi Akdeniz’de Müslümanların üstünlüğü ele geçirmelerine yol açtı. Bundan sonra Müslümanlar yaklaşık bir buçuk asır boyunca Ege denizini kontrol altında tutarak Bizans deniz gücünü etkisiz hale getirdiler.