Династия Марини (1195–1270) сделала Марокко независимым и превратила Фес и Марракеш в крупные города с величественными воротами, внушительными мечетями, учеными библиотеками, колледжами, приютившимися среди тенистых колоннад, и многословными базарами, где можно было купить все за полцены. В XIII веке в Фесе проживало около 125 000 человек, что, вероятно, больше, чем в любом городе Европы, за исключением Константинополя, Рима и Парижа. В мечети Каруин, где располагался старейший в Марокко университет, религия и наука жили в согласии, принимая жаждущих студентов со всего африканского ислама, и на сложных курсах продолжительностью от трех до двенадцати лет готовили учителей, юристов, теологов и государственных деятелей. Эмир Якуб II (р. 1269–86), правивший Марокко из Феса или Марракеша, был одним из самых просвещенных принцев прогрессивного века, справедливым правителем, мудрым филантропом, умерявшим теологию философией, избегавшим фанатизма и поощрявшим дружеские контакты с европейцами. Оба города приняли множество беженцев из Испании, которые привнесли новый стимул в развитие науки, искусства и промышленности. Ибн-Батута, повидавший почти весь огромный ислам, назвал Марокко земным раем.
По пути из Феса в Оран современный путешественник с удивлением обнаруживает в Тлемсене скромные остатки того, что в XIII веке было городом с населением 125 000 душ Три из его некогда шестидесяти четырех мечетей — Джама-эль-Кебир (1136), мечеть Абуль-Хасана (1298) и Эль-Халави (1353) — являются одними из самых прекрасных в магометанском мире; Мраморные колонны, сложные мозаики, блестящие михрабы, аркады, резное дерево и возвышающиеся минареты сохранились, чтобы рассказать об ушедшем и почти забытом великолепии. Здесь династия Абд-эль-Вахидов (1248–1337, 1359–1553) в течение трех столетий поддерживала относительно просвещенное правление, защищая христиан и евреев в религиозной свободе и оказывая покровительство литературе и искусству. После захвата города турками (1553 г.) он утратил свое значение как центр торговли и отошел в тень истории.
Дальше на восток Алжир процветал благодаря сочетанию торговли и пиратства. Этот живописный порт, наполовину спрятанный в полукруглой бухте, выложенной скалами, с ярусами белых домов и дворцов от Средиземного моря до Касбы, был излюбленным пристанищем каперов; еще со времен Помпея корсары этого побережья охотились за беззащитными кораблями. После 1492 года Алжир стал убежищем для мавров, бежавших из Испании; многие из них присоединялись к пиратским командам и с мстительной яростью нападали на христианские суда, которые им удавалось захватить. Становясь все более многочисленными и дерзкими, пираты собирали флоты, не уступающие по силе национальным, и совершали набеги на северные берега Средиземного моря. В ответ Испания предприняла защитные экспедиции, захватив Оран, Алжир и Триполи (1509–10 гг.).
В 1516 году появился колоритный буканьер. Итальянцы называли его Барбароссой за рыжую бороду; на самом деле его звали Хайр эд-Дин Хизр; он был греком с Лесбоса, который пришел вместе со своим братом Хорушем, чтобы присоединиться к пиратской команде. Пока Хайр эд-Дин командовал флотом, Хоруш повел армию против Алжира, изгнал испанский гарнизон, стал губернатором города и погиб в бою (1518). Хайр эд-Дин, унаследовавший власть своего брата, правил энергично и умело. Чтобы упрочить свое положение, он отправился в Константинополь и предложил Селиму I суверенитет над Триполи, Тунисом и Алжиром в обмен на турецкие войска, достаточные для поддержания его собственной власти в качестве вассального правителя этих регионов. Селим согласился, и Сулейман подтвердил это соглашение. В 1533 году Хайр эд-Дин стал героем западного ислама, переправив 70 000 мавров из негостеприимной Испании в Африку. Назначенный первым адмиралом всего турецкого флота, Барбаросса с восемьюдесятью четырьмя кораблями под командованием совершал набеги на город за городом на побережье Сицилии и Италии, захватывая тысячи христиан для продажи в рабство. Высадившись возле Неаполя, он почти сумел захватить в плен Джулию Гонзага Колонну, считавшуюся самой красивой женщиной в Италии. Она спаслась полуодетая, ускакала с одним рыцарем в качестве эскорта и, добравшись до места назначения, приказала убить его по причинам, которые она оставила для предположений.
Но Барбаросса нацелился на менее скоропортящуюся добычу, чем красивая женщина. Высадив своих янычар в Бизерте, он двинулся на Тунис (1534). С 1336 года династия Нефсидов довольно успешно управляла этим городом; под их покровительством процветали искусство и литература; но Мулей Хасан, нынешний принц, своими жестокостями оттолкнул от себя народ. Он бежал при приближении Барбароссы; Тунис был взят бескровно; Тунис был присоединен к Османской империи, а Барбаросса стал хозяином Средиземноморья.
