帝国在黎凡特和北非的领土。652年，在第三任哈里发奥斯曼·本·阿凡（Uthman ibn Affan）的带领下，穆斯林占领了岛上的大部分地区，但此次穆斯林的占领时间很短，他们在奥斯曼去世后就离开了此岛。到了7世纪末，后，占领了西西里岛附近的港口城市迦太基，使得穆斯林势力得以在此建造造船厂和永久基地，以此对西西里发动更持久的进攻。公元700年，潘泰莱里亚岛被穆斯林攻占，但此时穆斯林之间的不和阻止了他们对西西里的入侵，最终他们与拜占庭人签订了贸易协议，穆斯林商人被允许在西西里港口进行货物贸易。740