I løpet av deres regjeringstid hadde Teudebert og Teuderik med hell drevet krigføring i Gascogne hvor de etablerte hertugdømmet Gascogne (eller Vasconia), og tvunget baskerne til å underkaste seg i 602. Denne erobringen av Gascogne omfattet også landområder sør for Pyreneene, som Bizkaia og Guipúzcoa, men disse områdene gikk tapt til vestgoterne igjen i 612.