Su sobrino Yahya al-Muhtal anexionó el reino a la Taifa de Málaga en 1026, hasta que Abu Hegiag proclamó emir de Algeciras en 1035 a Muhammad ben al-Qasim, hijo del primer emir.