Etter Amalariks død, den siste av balti-dynastiet, ble Teudis, en tidligere kommandant til Teoderik den store, valgt til konge. Han flyttet hovedstaden fra Narbonne til Barcelona.