Отдельные укрепленные пункты — такие, как Агрополь в Кампании и Санта-Северина в Калабрии — долго оказывали им сопротивление. Новая энергичная кампания саксонского императора Оттона II — по образцу той, которую веком ранее провел его предшественник Людовик II, — окончилась неудачей после поражения у мыса Колонна (982). Можно сказать, что с тех пор наступление сарацин в южной Италии шло беспрепятственно — до самой смерти эмира ал-Акхала в 1036 году, после чего мусульманская Сицилия вступила в период необратимой раздробленности. Сардиния и Корсика до самого начала XI века оставались «ничейной землей» с портами, полностью подконтрольными мусульманам.

Тем временем укреплялись береговые базы Магриба, главные опорные пункты морского владычества мусульман в западном Средиземноморье. В 915–920 годах был построен город-крепость аль-Махдия на побережье современного Туниса; в 960 году берберский вождь Булуккин бин Зири основал Алжир: позже, на побережье между городами Алжир и Аннаба, был заложен город Беджаия.

В северо-западной части Средиземноморья сарацинские пираты продолжали свои разорительные набеги; базами им служили порты Испании и острова. Примерно к 890 году, то есть почти одновременно с основанием сарацинского укрепления в устье Гарильяно, мусульмане снова высадились на провансальском побережье: там они устроили сильный опорный пункт во Фраксинетуме (ныне Лa Гард-Френе), неподалеку от Сен-Тропеза. Им удавалось, опираясь на него, не только держать в страхе прибрежные города (Марсель, Тулон, Ниццу) и внутренние территории, но и совершать дальние походы. Они достигли даже Западных Альп, где нападали на процессии паломников и торговые караваны. В 906 году они разрушили монастырь Новалеза близ Турина.

Земли, лежащие между Лионским заливом и Тирренским морем, тем временем подвергались атакам ифрикийских корсаров — в частности, пиратов из ал-Махдии, которые в 934 935 годах напали на Геную.