I mai 1135 ble García vasall til Alfonso VII av Kastilla mot løfte om beskyttlse mot eventuelle fiender som skulle true Navarra.