En 1056, Abdallah Ibn Yasin le puso a la cabeza de los ejércitos almorávides.
En 1057, se apoderó de Sus y Aghmat, al sur del Marruecos moderno.
Conquista el Emirato de Barghawata y envía un ejército al norte mandado por su primo Yusuf ben Tasufín, mientras que él retorna a África occidental en 1061.
En 1076 toma Kumbi Saleh, la capital del imperio de Ghana, e impone el Islam en la región.
Tolera la insubordinación de Yusuf ben Tasufín que conquista Al-Ándalus, y evita así la fragmentación del reino.