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.