El hijo de Sancho VI, Sancho VII "el Fuerte", rey de Navarra entre 1194 y 1234, Navarra perdió por conquista del territorio occidental y la Navarra marítima: (Duranguesado, Álava y Guipúzcoa) a manos de la corona de Castilla, aliada con la corona de Aragón y que habían firmado numerosos tratados para repartirse el reino de Navarra. La ciudad de Vitoria tuvo que soportar un duro asedio de varios meses, liderada por Martín Ttipia, hasta su rendición. En 1212 Sancho VII participó en la Batalla de Las Navas de Tolosa junto a otros monarcas peninsulares con la intención de conseguir prestigio entre los reinos cristianos y poder negociar la devolución de sus territorios perdidos. En esta batalla se fraguó siglos después la leyenda del rey cortando las cadenas que protegían la tienda del rey Miramamolín y que se asocian a las cadenas del escudo de Navarra. Durante su reinado recibió el vasallaje de la nobleza de los valles de Baja Navarra incorporándose ese territorio a Navarra.