Abdelmoumène rentre avec Ibn Toumert dans le Sous. C'est là que tous les deux vont fonder la dynastie des Almohades qui commence à faire ses premières conquêtes, au Maroc. Les deux hommes ont de grands projets, mais ils doivent d'abord se contenter de prises faciles. Ils s'emparent de plusieurs villages et de villes de moindre importance, puis se retournent vers Marrakech, la capitale des Almoravides qu'ils assiègent en 1129 de l'ère chrétienne. Les Almoravides font une sortie et la confrontation a lieu dans la plaine de Marrakech. Mais, les Almohades, habitués à combattre en montagne et non en plaine, se font tailler par les soldats de Ali Ibn Youssef. Abdelmoumène a même failli être tué. Il se retire dans les montagnes environnantes et envoie un messager, Al-Baydhaq, le futur chroniqueur, à Ibn Toumert qui, dès qu'il voit arriver l'homme essoufflé et plein de sang, comprend que son armée a été défaite. «Et Abdelmoumène, demande-t-il, est-il encore en vie ? — Oui, dit Al-Baydhaq, c'est lui qui m'envoie vers toi ! — Dieu soit loué, s'écrie le mahdi, alors, rien n'est perdu ! Retourne vers lui et dis-lui de ne pas s'affoler ; il prendra Marrakech un jour ! Dis-lui de garder courage. La victoire ne saurait tarder !»
