Альморавидские властители—преемники Юсуфа, Али (1106—1143) и Тешуфйн (1143—1145)—ни на шаг не продвинулись вперед на пути к обратному завоеванию прежних мусульманских владений. Если не считать захвата оставленного христианами Аледо, взятия Валенсии и некоторых других незначительных селений или замков, мусульманские владения почти не увеличились, хотя в некоторых районах Кастилии и Португалии война продолжалась непрерывно и там происходили большие сражения, исход которых был благоприятным для завоевателей. Толедо оставался во власти кастильцев, а в 1118 г. Сарагоса была взята арагонцами. Альморавидские воины, захватившие огромную добычу во владениях, свергнутых таифских эмиров, утратили былую простоту нравов и изнежились, предаваясь излишествам. Во время правления Али всеми государственными делами управляла одна из его жен, которая открыто торговала должностями.
Народ, доведенный до отчаяния, пытался низложить государя и восставал против засилия знати.
Личная безопасность была сведена к нулю, в городах и деревнях было множество разбойников; торговля парализовалась, цены на съестные припасы непрерывно повышались. При таких обстоятельствах в Африке произошло огромное восстание, которое сразу же поставило под угрозу державу альморавидов.
Альмохады. Восстали мавры, жившие в горах марокканского Атласа, дикие люди, совершенно незатронутые цивилизацией, приведенные в состояние фанатизма самозванным религиозным реформатором, принявшим имя Махди, пророка, приход которого якобы предсказывал Мухаммед1. Новообращенные называли себя альмохадами (альмуваххидун, т. е. «объединенные»). Эти смелые, сильные и грубые люди напали на альморавидов (1125 г.), желая завладеть их африканской империей.
В то же время испанские мусульмане, чрезвычайно недовольные своими монархами, подняли восстания в Мертоле, Кордове, Мурсии, Валенсии и других пунктах.