Мусульманские эмиры оказались перед выбором: либо постоянно платить дань христианам, либо обратиться за помощью к единоверцам в Северной Африке. В конце концов эмир Севильи аль-Мутамид обратился за помощью к Альморавидам, создавшим мощное государство в Северной Африке. Альфонсу VI удалось удержать Толедо, но его армия была разбита при Салаке (1086); а в 1102, спустя три года после смерти Сида, пала и Валенсия.

Альморавиды отстранили от власти правителей тайф и на первых порах смогли объединить Аль-Андалуз. Но их власть ослабела в 1140-е годы, и к концу 12 в. их вытеснили Альмохады - мавры из марокканского Атласа. После того, как Альмохады потерпели тяжелое поражение от христиан в битве при Лас-Навас-де-Толоса (1212), их власть пошатнулась.

К этому времени сформировался менталитет крестоносцев, о чем свидетельствует жизненный путь Альфонса I Воителя, который правил Арагоном и Наваррой с 1102 по 1134. Во время его правления, когда еще были свежи воспоминания о первом крестовом походе, у мавров была отвоевана бoльшая часть долины р.Эбро, а французские крестоносцы вторглись в Испанию и взяли такие важные города, как Сарагоса (1118), Тарасона (1110) и Калатаюд (1120). Хотя Альфонс так и не смог осуществить свою мечту о походе в Иерусалим, он дожил до того момента, когда в Арагоне был учрежден духовно-рыцарский орден Тамплиеров, а вскоре в других районах Испании начали свою деятельность ордена Алькантара, Калатрава и Сантьяго. Эти могущественные ордена оказали большую помощь в борьбе с Альмохадами, удерживая стратегически важные пункты и налаживая хозяйство в ряде пограничных районов.

На протяжении 13 в. христиане добились значительных успехов и подорвали политическую власть мусульман почти на всем Пиренейском п-ове. Король Арагона Хайме I (годы правления 1213-1276) завоевал Балеарские о-ва, а в 1238 Валенсию. В 1236 король Кастилии и Леона Фердинанд III взял Кордову, Мурсия сдалась кастильцам в 1243, а в 1247 Фердинанд захватил Севилью. Сохранил независимость только мусульманский Гранадский эмират, просуществовавший до 1492. Реконкиста была обязана своими успехами не только военным действиям христиан. Большую роль сыграла также готовность христиан идти на переговоры с мусульманами и предоставлять им право проживания в христианских государствах, сохраняя свои веру, язык и обычаи. Например, в Валенсии северные территории были почти полностью очищены от мусульман, центральные и южные районы, кроме самого города Валенсия, населяли в основном мудехары (мусульмане, которым было разрешено остаться). Зато в Андалусии после крупного мусульманского восстания в 1264 политика кастильцев полностью изменилась, и почти все мусульмане были выселены.