La petite troupe continue sa route. On passe par Miliana, puis on arrive à Tlemcen. On n'entre pas dans la ville mais Ibn Toumert, escaladant le lieu dit Les Deux Rochers, regarde les alentours. «Dites-moi comment s'appelle ce lieu !» On le lui dit. Il se retourne alors vers ses disciples et dit. «Ici, le futur calife des Almohades établira son camp et d'ici, on entendra le bruit que fera son armée !» Il faisait allusion au siège, puis à la prise de Tlemcen par Abdelmoumène. On passe ensuite par Agarsif, Fès, Meknès et on arrive à Marrakech. Il s'arrête dans cette ville et demande une entrevue au calife almoravide Ali Ibn Yousef. Le souverain le reçoit et tente de s'allier un homme qui semble appelé à jouer un grand rôle mais Ibn Toumert lui pose des questions qui l'indisposent. Il va jusqu'à offenser le calife qui le fait rechercher. Mais Ibn Toumert et sa troupe réussissent à s'enfuir et à gagner Igili le village natal du maître. C'est là qu'il se fait proclamer mahdi, le guide éclairé des Almoravides. Il se rend ensuite à Tinmal et de là, il mène, en compagnie de Abdelmoumène, des campagnes contre les Almoravides. Venu de Nedroma, Abdelmoumène, bien que Berbère comme les autres, est considéré, dans la région comme un étranger. Ibn Toumert le rattache à sa tribu, les Hargha, de sorte qu'il devient comme son frère.
