La conquista de la extensa y estratégica taifa toledana, el control de Valencia y la posesión de Aledo, que aisló Murcia del resto de al-Ándalus, preocuparon a los soberanos musulmanes de la península.