Nach dem Tod seines Vaters übernahm García die Herrschaft in Monzón und Logroño und diente seither seinem Vetter, König Alfons I. von Aragón-Navarra. Im August 1134 kämpfte er in der Schlacht von Fraga gegen die Mauren mit und floh nach der Niederlage mit dem tödlich verwundeten König in das Kloster San Juan de la Peña, wo der König starb. Obwohl Alfons I. seine Königreiche per Testament den Ritterorden der Templer und Hospitaliter vermachte, überging der aragónesische und navarresische Adel diesen letzten Willen. Während die Aragónesen mit Ramiro II. den Bruder des toten Königs zu ihrem neuen König wählten, entschieden sich die Navarresen in Pamplona für García, um so die nunmehr 58-jährige Personalunion mit dem ungeliebten Aragón zu beenden. Die zwei neuen Könige räumten die dadurch entstandenen Konfliktfelder im Frühjahr 1135 bei einem Treffen in Vadoluongo aus, indem das Verhältnis Garcías gegenüber Ramiro II. wie das eines Sohnes zu seinem Vater definiert wurde, was also einer Adoption mit inbegriffener Unterordnung Navarras gegenüber Aragón gleichkam. Dieses Verhältnis weichte García aber noch im selben Jahr auf, als er in Nájera gegenüber König Alfons VII. von León-Kastilien als dessen Vasall huldigte und von diesem den Schwertleite erhielt. Der leónesische König beanspruchte nämlich eine imperiale Oberhoheit als „Kaiser von ganz Spanien“ über alle Reiche der iberischen Halbinsel.