En 1035 la muerte de Yahya I supunxo la división del territoriu en dos entidá independientes: la mesma taifa de Málaga, que pasó a ser gobernada pol so hermanu, Idris I al-Muta'ayyad, y la taifa d'Alxecires, que quedó en manos del so sobrín Muhammad ben al-Qasim.