En 1035 la muerte de Yahya I supuso la división del territorio en dos entidades independientes: la propia taifa de Málaga, que pasó a ser gobernada por su hermano, Idris I al-Muta'ayyad, y la taifa de Algeciras, que quedó en manos de su sobrino Muhammad ben al-Qasim.