En abril de 1065, el rey de Zaragoza, Ahmad, con auxilio de tropas sevillanas de caballería cerca la ciudad de Barbastro y la recupera ya que había sido retomada por los cristianos en 8/1064, pasando a cuchillo a toda la guarnición, quedando nuevamente bajo el control islámico. Éste es un gran triunfo para el islam y Ahmad toma entonces el sobrenombre de al-Muqtádir billah, que significa “el victorioso por Dios”. El regreso a Zaragoza es triunfal; en un solo año ha vencido a los aragoneses en Graus y a los cruzados en Barbastro. El rey de Zaragoza está en la cima de su poder y de su fama. Para celebrarlo construye el palacio de la Ajafería. El propio al-Muqtádir escribe unos versos sobre su palacio en los que dice: “¡Oh palacio de la alegría!, ¡oh sala de oro!. Gracias a ambas he conseguido la cima de mis anhelos. Y aunque no tuviera ninguna otra cosa en mi reino, no me importaría, pues sois cuanto puedo desear”.