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