In 1096, Peter I of Aragon and Navarre besieged Huesca, a city of the taifa of Zaragoza. In the late fall of 1096, the ruler of Zaragoza, al-Musta'in II, received assistance from his nominal overlord, Alfonso VI, in the persons of García Ordóñez de Nájera and Gonzalo Núñez de Lara. Alongside the Zaragozans, the Castilian counts led their personal retinues against the besiegers, but were defeated on 18 November in the Battle of Alcoraz.Reilly, Alfonso VI, 283. García also took part in the Battle of Consuegra on 15 August 1097. This campaign had begun as planned harassment of Aragon, perhaps a concerted action with Zaragoza to re-take Huesca, but it was diverted by the arrival of an Almoravid army in the south centre of the peninsula. The result was a Castilian–Leonese defeat.Reilly, Alfonso VI, 285–88. García's participation in court politics appears to have continued to decline after this. Of twenty-three royal charters issued between 1100 and 1107, a year before his death, he confirmed eleven, still a sizable portion, but now less than half.Reilly, Alfonso VI, 331.
