Dominaba entonces en la taifa de Murcia el rey Ibn Hud, que extendía su poder por gran parte de Al-Andalus.