I april 1065 beleiret emiren Al-Muqtadir fra Zaragoza byen Barbastro. Guvernøren, grev Ermengol II av Urgel, ble drept i et utfall, og noen få dager senere falt også byen for muslimene. De spanske og franske garnisonene ble lagt under sverdet, som det heter, det vil si de ble halshugget. Det ble også slutten på pave Alexander IIs korstog mot maurerne i Iberia.