Сын халифа, Абу Якуб Юсуф, посланный в 551 (1156) г. в Испанию, чтобы укротить последних строптивых князьков и продолжать войну против христиан, в 553 (1158) г. был разбит кастильцами у Севильи; Ибн Мардениш распространил свою власть и на Альмерию; но для могущественного халифа Абд аль-Мумина, при неостывшем пыле альмохадов, пока не существовало затруднений. И в Африке уже готовились к новому походу в Испанию, когда явились единоверцы с востока, призывая его на помощь: мусульмане Сфакиса и окрестностей в 551 (1156) г. возмутились против своего властителя Вильгельма I Сицилийского, и примеру их последовали Триполи и Кабис, но дальнейший ход событий был далеко не в пользу восставших. Абд аль-Мумии решил сперва направиться сюда. Со своим войском он в 554 (1159) г. пришел в Тунис и отобрал его у последнего из рода бену-хорасан, а к 555 (1160) г. окончательно вытеснил сицилийцев из оставшихся еще в их владении африканских областей. Еще в том же году мы видим неутомимого халифа в Андалузии. Со свойственным ему прирожденным чутьем солдата он оценил значение скалы Гибралтара и велел вновь возвести здесь перворазрядную крепость; после этого он отправился в Марокко, чтобы подготовить там решительный поход в Испанию.
Он начался в 556 (1161) г. с того, что альмохадские войска окончательно захватили весь запад до Вехи и Эворы и, с другой стороны, одержали победу над Ибн Марденишем и его тестем Ибн Хамушком, незадолго до того завладевшим Гранадой, причем вновь забрали этот город. Но прежде чем удалось воспользоваться этими удачами, в 558 (1163) г. умер прославленный халиф альмохадов, и, несмотря на то что возникшие раздоры среди христианских государств в Испании мало содействовали успехам испанцев в борьбе с мусульманами, происшедшие в Марокко волнения по поводу перемены на престоле обусловливали некоторые, хотя и незначительные, потери мусульман на испанской границе.
Преемник Абд аль-Мумина был не старший по сану из совета десяти; еще в 551 (1156) г. энергичному халифу удалось провести закон, согласно которому ему должен был наследовать сын, вместо второго члена первоначального совета десяти, каковым в данном случае являлся его тесть Абу Хафс Омар, действительно переживший его. Абу Хафс был такой же самоотверженный человек, как в свое время альморавид Абу Бекр; просто удивительно, как похожа жизнь этих двух людей, даже в подробностях. Он добровольно отказался от своих прав в пользу сыновей Абд аль-Мумина, в род которых с тех пор перешел наследственный халифат альмохадов, между тем как потомки Абу Хафса впоследствии вознаградили себя иным способом. Другой Абу Хафс, сын Абд аль-Мумина, одаренный превосходными качествами, также отказался от своих прав, и таким образом на престол марокканских халифов вступил брат его Абу Якуб Юсуф (558–580 = 1163–1184). Правление его и его сына Абу Юсуфа Якуба, по прозванию аль-Мансура (580–595 = 1184–1198), знаменует блестящий период владычества альмохадов, не только вследствие неизменно сопутствовавшего им военного счастья, но главным образом благодаря расцвету умственной жизни в Испании, поразительному после мрачного времени при альморавидах и под властью халифов, стоявших на почве строгой ортодоксии. Тем более что движение мысли особенно сказалось в самой подозрительной из наук — философии.