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