Yússuf ibn Abd-ar-Rahman al-Fihrí, valí de al-Andalus, envió a la Marca Superior, que correspondía a los yemeníes kalbíes, al árabe qaisita As-Sumayl ibn Hàtim al-Kilabí como gobernador de Saraqusta. Esto tenía un dible objetivo: liberarse de su engorrosa tutela en Córdoba y humillarlos a los yemeníes aprovechando su debilidad después de la batalla de Tours, las pérdidas de Aviñón y Nimes y la pérdida de terreno ante Alfonso I de Asturias.