Don Teobaldo II (1253-1270) reclama de nuevo sus tierras.
El problema de la restitución seguía vivo y alerta. Las alianzas con Aragón se encaminaban a ese objetivo vital. El rey de Castilla, no contento con la retención, le reclamaba vasallaje como lo había hecho a Garcia el Restaurador en su tiempo. Sobre esto dice Garibay: "El rey Theobaldo no solo repugnaba esto, diziendo auerse hecho aquello con violencia contra todo derecho, más aún pedía, que deuian ser restituidas a la Corona de Navarra todas las tierras desde Atapuerca, lugar cerca de Burgos, pidiendo a Bureba, Rioja, Alaua, y aún Guipúzcoa y Vizcaya y las merindades de Castilla la Vieja, como en los tiempos pasados auian andado en la misma corona" (lib. XXV, cap. VI).