Sin embargo, el rey más estrechamente ligado a Tudela fue sin duda el rey Sancho VII el Fuerte (1194-1234), quien luchó en la batalla de las Navas de Tolosa en 1212 junto a los reyes Alfonso VIII de Castilla y Pedro II de Aragón.