Atacado a su vez Abd al-Málik ben Abd al-Aziz al-Mansur, régulo de Valencia desde 1061, prefirió pedir auxilio a Al-Mamún de Toledo antes que aceptar el control castellano, pero el rey de Toledo aprovechó para deponer al valenciano y anexionarse la taifa de Valencia en 1064, con la aquiescencia de Fernando I.