En 1035 este rey fue expulsado del poder de Carmona por el rey hammudí de la taifa de Málaga, pero lograría recuperar el trono gracias a la ayuda del sevillano Abú al-Qasim, al que sin embargo Muhammad derrotó en 1039 con la colaboración con la taifa de Granada y la taifa de Almería.