Encontró apoyo en san Luis de Francia. Teobaldo había solicitado la mano de Isabel, la hija de Luis, con la que contrajo matrimonio el 6 de abril de 1255. Desde esa fecha Luis IX de Francia actuó de árbitro en los problemas del navarro. Al comprometerse en matrimonio la hija de Alfonso X el Sabio con el hijo del rey francés, el 1 de enero de 1256 el monarca castellano-leonés cedió a Teobaldo, mientras él viviera, el uso de los puertos de Fuenterrabía y San Sebastián para la exportación de productos navarros.