Tradicionalmente se había pensado que el rey lo designó para ocupar la importante tenencia de Nájera que había quedado vacante a la muerte de Íñigo López, aunque no hay apoyo documental firme que constate que García Ordóñez sucediera inmediatamente al primer señor de Vizcaya, y en 1077 aparece como tenente Martín Sánchez.