A Hudayl I lo sucedió Abd al-Malik en 1045, que se vio obligado a pagar parias a Alfonso VI de León y Castilla para mantener su autonomía hasta 1086, año en que, a consecuencia de la derrota del rey castellano-leonés en la Batalla de Zalaca, Abd al-Malik dejó de pagarle parias.