Cette entreprise qui va durer de 1139 à 1146 (sept années entières), sera appelée par les historiens, «La guerre de sept ans». Abdelmoumène va d'abord conquérir les localités secondaires comme Igili, le village natal d'Ibn Toumert, puis il s'attaque à des villes plus importantes telles que Azru, Oran, Tlemcen, Fès, Meknès, Ceuta, Salé et enfin Marrakech, capitale des Almoravides. C'est au mois de Moharram 541 (juin-juillet 1146) qu'il se met en marche à la tête d'une importante armée, sur Marrakech. Comme les Almoravides s'attendaient à son attaque, ils s'étaient préparés au combat. Mais à la vue de l'armée almohade, les généraux almoravides changent d'avis et préfèrent s'enfermer dans la ville. Celle-ci, bien protégée, a suffisamment de vivres et d'eau pour résister à un long siège. Abdelmoumène fait construire une ville au sommet du mont Guelliz, avec une mosquée dont le minaret, haut de plusieurs mètres, lui permet de surveiller les mouvements des Almoravides. Le siège durera plusieurs mois et les attaques des uns et des autres va entraîner la mort de soixante mille personnes. Par ailleurs, les vivres venant à manquer à Marrakech, vingt mille personnes meurent de faim. On en vient à manger des charognes et, selon les chroniqueurs, on a même vu des prisonniers s'entre-dévorer.
