Венчающим бедствием стало ужасное восстание, начавшееся в Африке в 1121 году. Ставшие фанатичными благодаря честолюбивому реформатору Ибн Тумарту, который называл себя Махди, приход которого был предсказан Мухаммедом, варварские племена с Атласских гор, именовавшие себя Альмохадами, обратили оружие против Альморавидов. Для непрочной династии этот удар был роковым. За исключением христиан, войска Альморавидов были настолько деморализованы, что обращались в бегство, как только противник появлялся в поле их зрения. Правительство попыталось продлить свое жалкое существование, выведя все войска вместе со снаряжением из Андалусии. Христиане не упустили представившейся возможности. В 1125 году Альфонсо Арагонский, как мы видели, больше года разорял Андалусию. В 1133 году Альфонсо VII Кастильский, который, как и его дед, называл себя императором, прошелся с огнем и мечом по регионам Кордовы, Севильи и Кармоны, разграбил и сжег Херес и, следуя примеру своего великого предка, добрался до того, что тогда называлось Башней Кадис, а именно до Геркулесовых столбов. Через пять лет он разорил окрестности Хаэна, Баэсы, Убеды и Андухара. В 1143 году снова пришла очередь Кордовы, Севильи и Кармоны. В следующем году уже вся Андалусия была под ударом, от Кала-травы до Альмерии.

После короткого периода процветания жители Андалусии получили, благодаря революции, которую приветствовали с большим энтузиазмом, следующие результаты: бессильное коррумпированное правительство, трусливую недисциплинированную и грубую солдатню, жалкую исполнительную власть – города кишели ворами, а сельская местность – бандитами. Кроме того, имели место застой в ремеслах и торговле, дороговизна и нехватка продовольствия и, в довершение всего, более частые, чем когда-либо, вторжения извне. Все надежды разбились вдребезги. Теперь люди проклинали Альморавидов, которых раньше назвали спасителями своей страны и веры. В 1121 году кордовцы восстали против своего гарнизона, солдаты которого безнаказанно творили что хотели, изгнали варваров и разграбили их дома. Тогда Али направился в Андалусию с целой тучей африканцев. Еще никогда в Испании не высаживалась такая огромная армия. И тогда кордовцы, действуя с отчаянием обреченных, решили защищаться. Они закрыли все городские ворота и построили на улицах баррикады. Но конфликт был бы слишком неравным, и вмешались факихи, чтобы предотвратить кровопролитие. По такому случаю, забыв на время о привычном раболепии, они стали на сторону горожан против правительства. Они издали фетву, где говорилось, что восстание горожан оправдано, поскольку они взяли в руки оружие в порядке самообороны. Али, как обычно, подчинился факихам, и после переговоров горожане согласились выплатить компенсацию за причиненный ими ущерб. В других городах недовольство возрастало с каждым днем, и, хотя прошлое было не таким уж безоблачным, о нем вспоминали с тоской, в сравнении с нестерпимым мраком настоящего. Эти чувства выразились в послании, отправленном севильцами в 1133 году Саифу ал-Даула, сыну последнего короля Сарагосы, который служил в армии Альфонсо VII, тогда находившейся у ворот: «Обратись к королю христиан и с его помощью освободи нас от гнета Альморавидов. Когда мы станем свободны, мы заплатим королю большую дань, чем наши отцы платили его отцу, а ты и твои сыновья будете править нами». Спустя одиннадцать лет, когда империя разваливалась везде, на улицах и в мечетях можно было слышать такие слова: «Альморавиды лишили нас всего! Где наше имущество? Где наши жены и дети? Давайте возьмем в руки оружие и убьем угнетателей!» Но другие в то же самое время говорили: «Давайте сначала привлечем в союзники императора Леона и заплатим ему дань, как во время оно. Все средства освобождения от Альморавидов хороши». Люди призывали благословение небес, чтобы выполнить этот проект. Андалусцы восстали – все как один – против угнетателей. Их вели кади и факихи. Благодарность редко включалась в перечень достоинств богословов.