Rodrigo Díaz de Vivar
Cependant, les frontières septentrionales restées menacées par le jeune royaume d'Aragon, dirigé par Ramiro et Sanche. En 1063, al-Muqtadir dirigea une expédition, comprenant des troupes castillanes du roi de Castille Sanche II et un certain Rodrigo Díaz de Vivar, contre Ramiro qui assiégeait Graus. En 1064, Sanche s'empara de Barbastro avec l'aide de contingents venus du royaume de France, répondant à un appel à la croisade du pape Alexandre II : Áhmad al-Muqtadir appela à son tour au djihad et reconquit Barbastro en 1065. À la suite de la perte d'Alquézar en 1065, le roi houdide conclut des traités avec le roi de Navarre Sanche IV en 1069 et 1073. Mais en 1076, le roi navarrais fut assassiné et Sanche d'Aragon se partagea le royaume avec le roi de Castille Alphonse VI.