Захватив Ифрикию, Абд аль-Мумин перенес военные действия в Испанию, где под его властью находилась вся западная часть Андалусии. Остальную территорию контролировал правитель Мурсии и Валенсии – Мухаммед ибн Марданиш, испанец по крови и мусульманин по вере, прозванный Королем-Волком.

В истории о нем сохранилось мало сведений: судя по всему, это была одна из тех авантюрных личностей, которые ярко проявляют себя во время политических неурядиц и смут, пользуясь отсутствием сильной власти и прокладывая путь наверх с помощью шпаги и удачи. В середине XII века он сумел создать в Испании крупное королевство, воевавшее одновременно с мусульманами и христианами и попеременно заключавшее союз то с одними, то с другими. Абд аль-Мумину удалось отбить захваченную им Гранаду, но его главный поход против Ибн Марданиша не состоялся: халиф умер во время его подготовки в крепости Рибат аль-Фатх.

Власть унаследовал его сын Абу Йакуб, правивший двадцать лет. Он пополнил свою армию арабами и начал новую войну с Королем-Волком, который попытался укрепить силы, заключив союз с христианами Арагона и Кастилии. Во время осады Мурсии Ибн Мардашин погиб, а его сыновья перешли на сторону Абу Йакуба. Так мусульманская Испания подчинилась альмохадам (1172).

Альмохады считали себя живым воплощением ислама, но отношение к ним в Андалусии и Магрибе было неоднозначным. Строгость и ригоризм их учения многих отталкивали, а высокомерное отношение к обычным мусульманам вызывало раздражение. Для Абд аль-Мумина и его преемников правоверными были только сами альмохады, причем только наиболее ревностные и благочестивые. Остальных они заставляли платить налог на неверных – джизью. В завоеванных тайфах альмохадов встречали как героев, но очень скоро они начинали возбуждать ненависть. Абу Йакубу пришлось подавить несколько мятежей в Магрибе, где восставших поддержал еще один тогдашний авантюрист – армянин Каракуш, захвативший Триполитанию и даже претендовавший на всю Ифрикию.

Мятежи продолжались и при сыне Абу Йакуба – молодом Абу Юсефе, прозванном аль-Мансуром. В дело вмешались недобитые Альморавиды, бежавшие из Марокко на Балеарские острова и основавшие там недолговечную династию Ганидов (в честь Гании, племянницы Ибн Ташфина). Ганиды Али I и его брат Яхья объединились с Каракушем и сумели захватить Махдию, Беждаю, Алжир и Тунис. В их руках оказалась большая часть Ифрикии.

Аль-Мансур тем временем воевал в Испании, где положение складывалось не в пользу мусульман. Все три христианских короля: Арагона, Леона и Кастилии, – одновременно напали на владения альмохадов. Рыцари военного орден Алькантара, основанного в 1156 году братьями Барьентос специально для борьбы с маврами, объединились с архиепископом Толедским и двинулись на Кордову. Но поход оказался неудачным: аль-Мансур сумел собрать мощную армию и разбил христиан при Аларкосе. Христианские правители потеряли множество земель, а король Кастилии стал платить дань альмохадам (1196).