Casó en primeras nupcias con Urraca Garcés, hija legítima del rey García Sánchez III de Pamplona y de la reina Estefanía de Foix. El matrimonio consta en la documentación desde 1081, cuando aparecen juntos Comite Garsia Ordoniz cf. Uxor eius comitissa domna Urraka.[13] [14] De este primer matrimonio nacieron:
Mayor García, quien contrajo matrimonio con el conde Gómez Peláez.
Elvira García, casada con Sancho Sánchez, conde en Erro y en Tafalla.[15] Una hija de este matrimonio fue la condesa María Sánchez, esposa del conde Diego López I de Haro.