Основатель династии альморавидов Юсуф ибн Ташфин пришел к власти, будучи лидером воинственного движения за возрождение суннизма. Альморавиды (точнее — аль-мурабитун, буквально — «борцы с неверными в пограничных пунктах»), не были членами одного рода, так называлась группа людей, которые, посвятив себя джихаду, удалялись жить в
К 1110 году альморавиды заняли всю арабскую Испанию, но с 1125 года их владычеству в Северной Африке начало угрожать новое движение религиозного возрождения, возникшее среди берберских кочевых племен Магриба.[58]
Проповедники этого движения тоже призывали возвратиться к «чистоте первоначального ислама» и усилить «борьбу с неверными». Основателем этого движения был бербер-богослов Ибн Тумарт, требовавший очищения мусульманской веры от всяких новшеств. Он считал, что наблюдается отступление от основного мусульманского догмата о единобожии, и называл только своих последователей «единобожниками» — по-арабски «аль-муаххидун (в испанском произношении — "альмохады"). Альмохады придавали большое значение единству Бога и, в отличие от альморавидов, преследовали приверженцев буквального следования религиозным законам и симпатизировали идеям суфизма. Ибн Тумарт объявил себя махдием (т. е. посланным Богом мессией). Его последователи верили в то, что он творил чудеса, в том числе — беседовал с умершими. В 1121 году большое берберское племя масмуда признало Ибн Тумарта своим главой, и так было положено начало теократическому Альмохадскому государству. "Мусульманами" и "единобожниками" отныне признавались только последователи Ибн Тумарта, а все прочие именовались "неверными" и "многобожниками", и война против них была объявлена религиозным долгом. Испанский паломник-мусульманин Ибн Джубайр молился, чтобы альмохады заняли Мекку и Медину и очистили их: "Да позволит Аллах это очищение, которое изгонит разрушительные ереси от мусульман мечом альмохадов — последователей веры, партии Аллаха, народа истины, защитников святилища Всевышнего…"