A la muerte de Abú Al-Cásim en 1042 le sucedió su hijo Al-Mu'tádid, quien reforzó inmediatamente su posición frente a las taifas bereberes, al contraer matrimonio con la hija del rey eslavo de la taifa de Denia.