Альмохадский протекторат над западной частью Андалусии был, несомненно, упрочен, но остальная часть Андалусии и Левант ускользнули из-под власти Абд аль-Мумина и составили независимое государство, во главе которого находился, — с какого именно времени, установить довольно трудно, — испанец христианского происхождения Ибн Марданиш (Мартинес?). Единственное, что нам достоверно известно, это то, что с 1153 года Абд аль-Мумин предлагал ему выразить свою покорность («Lettre officielle», № 10). Отнюдь не склонный к повиновению, он выступил в качестве врага альмохадов, зел переговоры с христианскими государями — своими соседями и даже воспользовался кампанией халифа в Ифрикии, чтобы расширить свои владения к западу и угрожать Кордове. Абд аль-Мумин, находившийся в апогее своего могущества, не мог терпеть подобного положения; впервые в своей жизни он переправился через пролив и пробыл два месяца в Гибралтаре, давая указания на месте (1161 год).
Альмохадам не без труда удалось отбросить Ибн Марданиша к востоку и вернуть себе Гранаду, которой тот овладел при внезапном налете, но отнюдь не разгромить его (1162 год). Этот полууспех не устраивал Абд аль-Мумина. Вместе со своим сыном Абу Якубом Юсефом, которого он только что провозгласил своим наследником вместо Мухаммеда, сочтенного недостойным этого, он в начале 1163 года поселился в крепости Рибат аль-Фатх (Рабат), которую строил с 1150 года. Здесь он сосредоточил многочисленные войска и большой флот («Равд аль-Киртас»), предназначенные, несомненно, для войны в Испании. Но смерть помешала его планам. Он скончался в Рибат аль-Фатхе в мае 1163 года.
Правление халифа.
Абд аль-Мумин не довольствовался ролью завоевателя, он хотел привести в порядок завоеванные районы. В «Киртас» утверждается, что в 1159 году он приступил к обмеру земельных угодий на обширной территории от Киренаики до Атлантического океана. «Из этой площади была исключена треть, занятая горами, реками, солеными озерами, дорогами и пустынями. Остальные две трети были обложены земельным налогом (харадж) и было определено, сколько должно платить каждое племя зерном и деньгами. Это было новшеством в Берберии».Этот кадастр, будучи нововведением главы государства, который заботился об обеспечении поступлений в казну, находил свое обоснование в религиозных воззрениях халифа. В его глазах правоверной была только община альмохадов. Все мусульмане неальмохады и даже альмохады, подозреваемые в недостаточно пылкой приверженности движению, входили в категорию неверных Община была вправе захватить их имущество, становившееся хабусом, пользователи которого платили харадж. Государство взимало в свою пользу большую часть этого хараджа; вместе с кораническими налогами его хватало для пополнения казны.
Впрочем, не все племена подлежали обложению хараджем. Абд аль-Мумин и его преемники не ограничивались тем, что привлекали кочевников для несения военной службы в Испании, и использовали их для поддержания внутреннего порядка в Берберии. Так, хилялийцы заняли земли общины в Марокко; зенатскому племени бану абд аль-вад была предоставлена часть территории между Миной и Мулуей; еще одно племя стояло лагерем в районе Бужи. Эти племена махзен не только были освобождены от хараджа, но и взимали этот налог с оседлых племен. Они располагали рабами, которые обрабатывали их земли, и могли свободно пасти свои стада. Взамен они были обязаны нести военную службу халифу и составляли джиш альмохадов.
Абу Якуб Юсеф.
Каким бы ни был его престиж, Абд аль-Мумин был вынужден считаться с обидчивостью и влиянием шейхов, чтобы обеспечить своему сыну право наследования. Ему уже пришлось отменить в пользу Абу Якуба Юсефа свое прежнее решение, в силу которого наследником был назначен другой из его сыновей.В хрониках можно найти несколько противоречивых версий о приходе к власти Абу Якуба; даже Ибн Халдун приводит два разных рассказа об этом событии. По одной версии, новый государь был признан без каких-либо возражений; по другой — он оказался объектом более или менее открытой оппозиции со стороны Абу Хафса Омара и нескольких альмохадских шейхов и смог принять халифский титул только пять лет спустя после смерти отца, вслед за победой над восставшим племенем гомара. «Lettres officielles almohades», опубликованные Леви-Провансалем (письмо № 24), склоняют именно к этой второй версии.