Selvom det sydlige Spanien lå under fast muslimsk kontrol i Berber Yusuf ibn-Tashfins regeringstid (1086-1106), fortsatte kampene mellem spaniere og maurere mod nordøst. I 1096 angreb Pedro I af Aragonien og Navarra fæstningsbyen Huesca, som havde været besat af maurerne siden den 8. århundrede. Spanierne stormede ind i byen og erobrede den. Pedro gjorde den straks til hovedstad i sit kongedømme.