Con Sancho VI el Sabio hay constancia de que se denominaba ya de forma escrita como reino de Navarra, y entonces se produjeron las pérdidas del señorío de Vizcaya, la Bureba y la Rioja, en parte debidas a la fidelidad cambiante de sus nobles y también por las incursiones armadas del castellano.