Vestgoterne grunnla på grunnla av spanske redegjørelser fire byer, og muligens en femte by som er blitt tilskrevet dem av en senere arabisk kilde. Alle disse byene ble grunnlagt av militær hensikt og tre av dem for å feire og merkere en militær seier.