Тем временем укреплялись береговые базы Магриба, главные опорные пункты морского владычества мусульман в западном Средиземноморье. В 915–920 годах был построен город-крепость аль-Махдия на побережье современного Туниса; в 960 году берберский вождь Булуккин бин Зири основал Алжир: позже, на побережье между городами Алжир и Аннаба, был заложен город Беджаия.
В северо-западной части Средиземноморья сарацинские пираты продолжали свои разорительные набеги; базами им служили порты Испании и острова. Примерно к 890 году, то есть почти одновременно с основанием сарацинского укрепления в устье Гарильяно, мусульмане снова высадились на провансальском побережье: там они устроили сильный опорный пункт во Фраксинетуме (ныне Лa Гард-Френе), неподалеку от Сен-Тропеза. Им удавалось, опираясь на него, не только держать в страхе прибрежные города (Марсель, Тулон, Ниццу) и внутренние территории, но и совершать дальние походы. Они достигли даже Западных Альп, где нападали на процессии паломников и торговые караваны. В 906 году они разрушили монастырь Новалеза близ Турина.
Земли, лежащие между Лионским заливом и Тирренским морем, тем временем подвергались атакам ифрикийских корсаров — в частности, пиратов из ал-Махдии, которые в 934 935 годах напали на Геную. Однако корсары Фраксинетума, которым ранее удалось заключить соглашения с некоторыми из местных правителей (например, с Гуго Провансальским), в конце концов утратили чувство меры: в 972–973 годах они подняли руку (то ли по неведению, то ли по ошибке) на одного клюнийского монаха, намереваясь похитить его и потребовать выкупа. Этим монахом оказался св. Майоль, выдающийся клюнийский аббат: такая дерзость вынудила провансальскую аристократию предпринять активные действия, чтобы раз и навсегда покончить с пиратским гнездом во Фраксинетуме.
Но только ли корсары — попросту говоря, пираты — основывали эти прибрежные центры, откуда сарацинам порой удавалось контролировать весьма обширные внутренние территории? Жизнь этих центров не отличалась от жизни приморских городов Апеннинского полуострова, и между ними существует сильное типологическое сходство, хотя приоритет в создании таких центров, несомненно, принадлежит мусульманам. Впрочем, если говорить о возрождении (или о возникновении) развитых приморских городов христианской западной Европы, то среди факторов, вызвавших это возрождение, была и исламская экспансия. Не случайно отношения на море между христианскими и исламскими державами (независимо от важности этих отношений для каждой из сторон) были отмечены столкновениями, чередующимися с более-менее добрососедскими отношениями в области торговли. Стоит, пожалуй, заметить, что в начале XI века роли поменяются: сарацинские поселения, до того более активные и динамичные, переходят к обороне, в то время как христианские центры начинают расти и укрепляться.