Другим значительным арабским портом в Северной Африке была Махдия, «город Африка» средневековых европейских географов. По мысли основателя Фатимидской династии Убайдаллаха, Махдия должна была явиться очагом будущих завоевательных походов против Сицилии и Египта, и это определяло выбор места для ее основания на восточном побережье Туниса. Заложенная в 912 году, она в 921 г. стала резиденцией фатимидских правителей и оставалась ею до 973 года, когда столица была перенесена в Каир. Махдия имела док на 300 кораблей, контролировавших Среднее, а после завоевания Египта и Сирии и Восточное Средиземноморье. Вход в гавань был защищен цепями, опускавшимися для впуска своих кораблей и преграждавшими путь чужим.
Сеута был крупнейшим и, по существу, последним арабским портом на западе. Географ Якут характеризует ее как «город с превосходнейшей гаванью». Укрепленная подобно Махдии, она в руках сменявшихся североафриканских династий служила одной из опорных баз военного и торгового флота. Вместе с Альмерией на испанском берегу Сеута образовывала своеобразные «ворота на Восток», с которым и «Магриб» и «Андалус», средиземноморские побережья Африки и Испании, были связаны если не политическими, то экономическими и культурными узами.
Альмерия, порт на юго-восточном побережье Испании, приобрела большое значение с приходом к власти кордовских Омей-ядов (756-1031). Уже при основателе этой династии Абдаррах-мане I здесь появились арсенал и укрепленная гавань. В жилах
Абдаррахмана недаром текла кровь его предка, честолюбивого и деятельного Муавии. Едва ли не единственный уцелевший член свергнутого дома Омейядов в Дамаске, он смог выскользнуть в Египет и через Северную Африку пробрался на Пиренейский полуостров, где в 756 году добился провозглашения себя халифом. Резкие перемены в судьбе окружили его имя романтическим ореолом; передают, что, уже будучи правителем в Кордове, он не переставал тосковать по родной Сирии, куда не смел вернуться, страшась казни. Отзвуком этих настроений являются приписываемые ему строфы:
О, всадник, спешащий на родину, мне дорогую,
Приветствуй часть жизни моей там от части другой.
Ты видишь, что тело мое изнывает в чужбине;
А мысли и чувства в стране обитают родной.
Была суждена нам разлука. Мы скорбно расстались,
Но думы о родине гонят целительный сон.
Аллах ниспослал вам тяжелый удел расставанья;
Быть может, нам явит и радость свидания Он.
Наибольшего значения Альмерия достигла в Х веке, при Аб-даррахмане III, когда она стала главной базой боевых кораблей флота арабской Испании. В городе было сильно развито ткацкое производство, по выработке шелковых тканей и парчи Альмерия обогнала Кордову.