Основатель династии альморавидов Юсуф ион Ташфин пришел к власти, будучи лидером воинственного движения за возрождение суннизма. Альморавиды (точнее – аль-мурабитун, буквально – «борцы с неверными в пограничных пунктах»), не были членами одного рода, так называлась группа людей, которые, посвятив себя джихаду, удалялись жить в ribats – нечто вроде укрепленных монастырей для благочестивых добровольцев священной войны. Альморавиды проповедовали строгое следование религиозным законам, чрезвычайно нетерпимо относились к христианам и евреям, а также преследовали последователей суфизма. Большинство первых альморавидов происходили из Санхаджи – конфедерации берберских племен. Испанские арабы отчаянно нуждались в помощи альморавидов, но между этими двумя группами существовала культурная пропасть, и далеко не все приветствовали прибытие в Испанию диких берберов. Альморавиды покорили арабскую Испанию и включили ее в состав своего государства с центром в г. Марракеш (Марокко), но они не смогли взять Толедо и остановить Реконкисту.
К 1110 году альморавиды заняли всю арабскую Испанию, но с 1125 года их владычеству в Северной Африке начало угрожать новое движение религиозного возрождения, возникшее среди берберских кочевых племен Магриба.[58] Проповедники этого движения тоже призывали возвратиться к «чистоте первоначального ислама» и усилить «борьбу с неверными». Основателем этого движения был бербер-богослов Ибн Тумарт, требовавший очищения мусульманской веры от всяких новшеств. Он считал, что наблюдается отступление от основного мусульманского догмата о единобожии, и называл только своих последователей «единобожниками» – по-арабски «аль-муаххидун (в испанском произношении – „альмохады“). Альмохады придавали большое значение единству Бога и, в отличие от альморавидов, преследовали приверженцев буквального следования религиозным законам и симпатизировали идеям суфизма. Ибн Тумарт объявил себя махдием (т. е. посланным Богом мессией). Его последователи верили в то, что он творил чудеса, в том числе – беседовал с умершими. В 1121 году большое берберское племя масмуда признало Ибн Тумарта своим главой, и так было положено начало теократическому Альмохадскому государству. „Мусульманами“ и „единобожниками“ отныне признавались только последователи Ибн Тумарта, а все прочие именовались „неверными“ и „многобожниками“, и война против них была объявлена религиозным долгом. Испанский паломник-мусульманин Ибн Джубайр молился, чтобы альмохады заняли Мекку и Медину и очистили их: „Да позволит Аллах это очищение, которое изгонит разрушительные ереси от мусульман мечом альмохадов – последователей веры, партии Аллаха, народа истины, защитников святилища Всевышнего…“
Во время правления первого имама-халифа Абд аль-Мумина (1130–1163) альмохады захватили все альморавидские земли в Северной Африке и вступили в Испанию. Христианские короли между тем воспользовались крушением власти альморавидов для продвижения Реконкисты. Альмохады заняли территории, оставшиеся от арабской Испании, но они были еще менее популярны, чем их предшественники. В 1195 году альмохады одержали победу при Аларкосе над королем Кастилии Альфонсом VIII, и какое-то время казалось, что их джихад на Западе можно сопоставить с действиями Саладина на Востоке. Но сражение при Аларкосе оказалось последней крупной победой мусульман в Испании. В 1212 году объединенные силы Кастилии, Леона, Арагона и Наварры под руководством кастильского короля Альфонса VIII одержали победу над альмохадами при Лас-Навас-де-Толоса. За этой победой последовали и другие успехи христиан: в 1236 году они заняли Кордову, в 1238 – Валенсию, в 1248 – Севилью. К середине XIII века христиане заняли всю Испанию, за исключением небольшого Гранадского эмирата на самом юге полуострова. Там правили принцы Насридской династии, и им приходилось балансировать между христианами, наступавшими с севера, и марокканскими султанами династии Маринидов. Иногда они платили дань христианам, иногда предлагали маринидским султанам начать в аль-Андалусе новый джихад. (С начала XIII века Мариниды – клан, вставший во главе зенатских берберов, – начали вытеснять альмохадов из Марокко. К 1275 году они управляли уже всем Марокко и время от времени принимали участие в священной войне в защиту Гранадского эмирата.)
Один из крупнейших и наиболее оригинальных мусульманских историков и философов средневековья Ибн Халдун (1332–1406) разработал циклическую философию истории, согласно которой пребывающие на одном месте, малоподвижные цивилизации разлагаются и неизбежно становятся жертвами маргинальных кочевников, которые обладают 'asabiyya (естественной солидарностью) и часто вдохновляются религиозными идеями. Победив, кочевники основывают собственные династии, но через несколько поколений их жизненная энергия и 'asabiyya исчезают под влиянием принятия ими оседлого образа жизни. Такое понимание истории сформировалось у Ибн Халдуна в результате наблюдений над сменяющими друг друга альморавидами, альмохадами и Маринидами в Испании и в Северной Африке. Первые успехи крестоносцев Ибн Халдун воспринял как начало роста христианского морского могущества в Средиземноморье. Согласно его теориям, центры могущества могли переместиться на север – возможно, в страны франков и к туркам-османам. Сотрудничество Маринидов и Насридов в борьбе с христианами было неплодотворным, поскольку Насриды подозревали Маринидов в том, что те хотели сами закрепиться в Испании, Мариниды же рассматривали Гранаду всего лишь как передний рубеж защиты своих африканских владений. Однако ослабление власти Маринидов, начавшееся в 1340-х годах, лишило Гранаду незаменимого союзника. В 1369 году насридскому принцу Мухаммеду V удалось отвоевать Альхесирас – плацдарм между Испанией и Африкой, захваченный христианами в 1344 году, и эта победа была увековечена в высокопарных надписях дворца Альгамбры. Но это никак не изменило ситуацию в Испании. Объединение Кастилии и Арагона в 1469 году решило судьбу Гранады. В ходе десятилетней военной кампании (1482–1492) с применением артиллерии все мусульманские крепости были уничтожены. Последний гранадский правитель Мухаммед XI напрасно взывал о помощи к мамлюкам и османам, и, в конце концов, в 1492 году город Гранада сдался христианам. К 1490 годам мамлюкские султаны были настолько озабочены османской угрозой на своих северных границах и португальской угрозой в Индийском океане, что им было не до далекой Гранады.