Su padre, Fortún Ochoa, contrajo matrimonio alrededor de 1044 con Mencía Garcés, hija natural del rey García Sánchez III nacida "c." 1030, y probablemente había casado anteriormente con la que fue la madre de varios de sus hijos que ya comienzan a aparecer en la documentación gobernando diversas tenencias en fechas cercanas a su enlace con la hija del rey de Pamplona.