Fortún Ochoa fue padre de varios hijos, aunque algunos fueron seguramente de un matrimonio anterior ya que los hijos de Fortún aparecen gobernando varias tenencias en fechas cercanas al matrimonio con Mencía, nacida alrededor de 1030.