El trono pasó entonces a su hijo Muhammad II al-Musta'li y después al hermano de éste, Yahya III al-Mahdi, quien sufrió la conquista de la taifa malagueña en 1057 a manos de Badis ben Habús, rey zirí de Granada.