В 1309 г. христиане овладели Гибралтаром, который они удерживали до 1311 г., однако затем их продвижение в общем было приостановлено. Причиной этого был разгром христианского флота в районе Гибралтара в 1340 г. Лишь в 1399 г. кастильский король Генрих III смог совершить карательную экспедицию против Тетуана, представлявшего собой настоящее пиратское гнездо.
В XIV в. торговля стран Средиземноморья достигла большого размаха. В связи с ростом суконной промышленности в Италии важное место в экспорте стран Северной Африки занимает шерсть, особенно один из лучших ее сортов — гарбо. В XV в. христиане добились новых успехов. Португалия приступила к созданию своей колониальной империи и начала захваты на берегах африканского материка. В самом начале века, в 1415 г. португальцам удалось захватить Сеуту, которую они оставили в 1437 г., а затем через несколько лет захватили вновь. В 1458 г. они взяли Ал-Ксар-ас-Сагир, в 1469 г. овладели городом Анфа, в 1471 г. — городами Танжер и Арзила, в 1488 г. — городом Масса. В 1497 г. была захвачена Мелилья.
В это время Кастилия, затем Кастилия и Арагон совместно продолжали реконкисту, которая в 1492 г. закончилась их победой и уничтожением последнего на полуострове мусульманского королевства Гранады. Большие изменения в XV в. происходят и в восточной части Средиземноморья. Там появилась новая грозная сила в лице турок-османов, самым значительным успехом которых было взятие в 1453г.Константинополя.Во второй половине XV в. власть их распространилась на страны Ближнего Востока. Эти события тяжелейшим образом сказались на восточной торговле Европы, находившейся главным образом в руках венецианцев и генуэзцев.
В XVI в. Португалия продолжала свои захваты на Атлантическом побережье Африки. В 1505 г. был взят Агадир (Санта-Крус-де-Агер), в 1508 г. — Сафи, в 1513 г. — Аземмур, в 1514 г. — Мазаган. К 1520 г. португальцы практически владели всеми важными пунктами побережья Марокко и иногда даже совершали рейды в глубь страны, как, например, в 1515 г., когда они вместе с союзными арабами дошли от Сафи до самого Марракеша и напали на город.
Сферой захватов Испании в XVI в. стало Средиземноморское побережье Северной Африки. В 1497 г. была захвачена Мелилья. Затем в 1505 г. испанцы завоевывают Мерс-ал-Кебир, в 1508 г. — Пеньон-до-Велес, в 1509 г. — Оран, в 1510 г. — города Бужи и Триполи. В 1511 г. города Тенес, Деллис, Шершель, Мостаганем выразили повиновение испанцам и согласились платить им дань.
Однако продвижение испанцев вскоре было остановлено. В начале XVI в. войска турок-османов вступают в Африку. В 1514 г. османский султан Селим вошел в Каир и подчинил себе всю страну. Вскоре ему подчинилась Ливия, а затем в 1518 г. — Алжир.