Мулей Абд аль-Азиз (1894–1908), умный и полный благих намерений человек, усвоил идеи реформ от европейцев, которыми ему нравилось себя окружать. Но у него не было обученных администраторов, и попытка ввести новую форму налога на землю и новую административную систему привела к неразберихе, а любовь юного султана к детским развлечениям настроила против него традиционных сторонников монархии. Племена вышли из-под контроля, и претендент создал оппозиционный двор возле Мелильи. В этих обстоятельствах европейские правительства постоянно находили новые поводы для вмешательства. В 1904 году британцы, всячески препятствовавшие вмешательству другой европейской державы, заключили соглашение с французами, согласно которому Франция получала свободу действий в Марокко, в обмен на ее невмешательство в британские действия в Египте. Французы обеспечили согласие испанцев, пообещав им зону влияния на севере. Согласие Италии было получено обязательством не вмешиваться в ее действия в Ливии. Альхесирасская конференция 1906 года, созыв которой султан обеспечил, используя желание Германии не остаться в стороне при дележе сфер влияния в Марокко, дала международную санкцию принципу целостности владений султана и равенства экономических возможностей в торговле. Одновременно она подготовила почву для франко-испанского вмешательства в обеспечение порядка в портах, взимание сборов и т. д. В 1908 году брат султана Мулей Абд аль-Хафиз, в то время являвшийся наместником в Марракеше, отказался от своего брата за его угодничество перед неверными и объявил его свергнутым. После почти бескровной гражданской войны и неудачного нападения войск Мулея Абд аль-Хафиза на французов, теперь обосновавшихся в Касабланке (Аль-Дар аль-Байда), мятежный принц был провозглашен султаном в Фесе, а его брат укрылся у французов. После воцарения на троне единственным успехом Мулея Абд аль-Хафиза стала поимка претендента. Но только выставление его напоказ в клетке и варварские наказания его сторонников настроили против него европейцев. К тому же он не сделал ничего, чтобы обеспечить себе народную поддержку. Вскоре новый султан был осажден мятежными племенами в столице, Фесе, и был вынужден просить у французов помощи. Французы помогли снять осаду, и султану пришлось подписать с ними договор на их условиях. Документ, известный как Фесский договор (30 марта 1912 года), сделал Марокко французским протекторатом и разрешил французскому правительству проводить те реформы, которые оно посчитает необходимыми. Французы, в свою очередь, обещали защищать статус султана и его преемников. Право испанцев на особое положение на севере страны было признано, а Танжер, давняя резиденция дипломатических миссий, должен был сохранить свои отличительные характеристики. Тысячелетняя независимость Марокканского государства закончилась, и началась новая, совершенно другая эра.
Алжир
До XVI века регион, сегодня именуемый Алжиром, не являлся политической единицей, а был подвержен влиянию или контролю Марокко и впоследствии Тлемсена — восточная половина и Туниса — западная половина. К 1500 году упадок этих держав привел к фактической независимости отдельных племен и городов. Прибытие тысяч мусульман и морисков — беженцев из Испании — привело к некоторому развитию сельского хозяйства, искусства и ремесел в прибрежных регионах, но также к значительному расширению каперства, направленного в первую очередь против испанских владений. Это усилило стремление испанцев напасть на мусульманские правительства Северной Африки. Последующему испанскому вторжению противостояла интервенция не менее быстро развивающейся турецкой империи, и конечным итогом стала трансформация центральной и восточной части Магриба в три османских владения, или регентства — Османский Тунис, Османский Алжир и Османскую Триполитанию. При этом Алжир был центром турецкой активности и занимал ведущее положение. И христианское, и мусульманское население считали борьбу между собой священной войной или крестовым походом, а правителей в первую очередь интересовала быстрая национальная экспансия, которая позже сменилась медленным упадком. В 1494 году споры между испанцами, португальцами и папой привели к признанию права испанцев рассматривать Тлемсен как территорию, которую они должны оккупировать, и в 1496 году они захватили Мелилью, расположенную в регионе, который оспаривался Тлемсеном и Марокко. В 1505 году они оккупировали Мерс-эль-Кебир, в 1509 году — Оран, в 1510 году — Бужи и Триполи. Тревога, вызванная этими завоеваниями, оказалась достаточной, чтобы заставить мелкие территориальные образования, такие как Тенес, Тедлис (Деллис) и Мостаганем, покориться верховной власти испанцев. Среди них был маленький порт Алжир, жители которого согласились принять власть испанцев и отдать всех оставшихся у них христианских пленных. За это им было обещано возмещение потерь из имущества их сограждан-иудеев. Там жили в основном испанские мусульмане, находившиеся под защитой шейха соседнего племени саалибов по имени Салим ат-Туми. Для большей безопасности испанцы поместили гарнизон на Пеньон, самый крупный из маленьких скалистых островов — аль-Джазаир («острова»), территорию бану мазганна. Эти острова расположены у берега, и племя дало название городу.
В отличие от испанского вторжения османская интервенция не была инициативой центрального правительства, а стала результатом деятельности османских подданных, которые начали как каперы и стали строителями империи. Главную роль на этом этапе играли два брата, Арудж и Хайр ад-Дин, с греческого острова Лесбос. Их отец — бывший мусульманский солдат, возможно из недавно обращенной семьи, жившей в европейской провинции. Говорят, что их матерью была вдова греческого священника. Турки к этому времени уже довольно прочно закрепились в Европе — они находились в ней целое столетие — и обращение в ислам по той или иной причине перестало быть редкостью. Братья были известны европейцам под именем Барбаросса, возможно потому, что у них были рыжие бороды. Старший брат, Арудж, начал карьеру, нападая на суда христианских врагов Турции в Эгейском море. Его деятельность одобрил османский принц Коркутом, правивший в Малой Азии. Около 1509 года Арудж перебрался в Александрию, где мамлюкский султан Кансух аль-Гури санкционировал продолжение каперской деятельности при условии соблюдения международных конвенций и поддержания строгой дисциплины среди команд. Спустя два года Арудж стал служить султану Туниса — Хафсиду Абу Абдаллаху Мухаммеду.
Последний, безусловно, был уверен, что король Фердинанд Арагонский намеревался захватить Тунис, как он уже покорил Бужи и Триполи, хотя на самом деле его отвлекли от этой попытки. Поэтому он был рад принять Аруджа как капера, при условии что его действия не дадут повода для жалоб и он будет выплачивать ему одну пятую часть стоимости захваченных призов. В следующие месяцы Арудж и его брат Хайр ад-Дин, теперь присоединившийся к нему, доставили много неприятностей испанскому судоходству и спасли много тысяч испанских морисков. В качестве базы они использовали тунисский порт Голетта и, очевидно, также остров Джерба, где испанцы были разбиты в 1510 году. Братья регулярно выплачивали оговоренные суммы Хафсиду и периодически посылали богатые дары султану Селиму в Константинополь, чтобы обеспечить будущее примирение. В 1512 году Арудж совершил неудачную попытку захватить Бужи у испанцев и в сражении лишился руки. Двумя годами позже он обосновался в Джиджеле. В 1516 году население Алжира обратилось к нему с просьбой помочь изгнать испанцев с Пеньона — этой «колючки в нашем сердце». Сначала изгнав из Шершеля турецкого корсара, которому он не доверял, Арудж напал на Пеньон, но не добился успеха. Эта неудача вкупе с необоснованными требованиями и надменностью его людей подсказали жителям Алжира идею снова обратиться к испанцам. После этого Арудж казнил Салима ат-Туми и стал правителем. В сентябре того же года он отразил атаку испанцев под командованием Диего де Вера. Нападавшие понесли большие потери. Затем он выступил против шейха Тенеса, который также вел переговоры с испанцами, сверг его и посчитал территорию своей. Затем его помощь понадобилась Зайаниду, претендующему на трон Тлемсена, правитель которого подчинился испанцам в 1511 году. Изгнав правителя, Арудж не посадил претендента на трон, а навязал собственную власть. Испанский контингент, прибывший на помощь своему протеже, заставил Аруджа уйти из города. Во время отступления он был разбит и обезглавлен испанским моряком (1518), которому за это деяние было разрешено показать голову Аруджа на своем гербе.