Rhwng 407 a 409 roedd y Fandaliaid, gyda chymorth yr Alaniaid, wedi concro rhan helaeth o Sbaen. Gofynnodd yr ymerawdwr Rhufeinig yn y gorllewin, Honorius, am gymorth y Fisigothiaid i adennill y tiriogaeth, ac wedi iddynt lwyddo, rhoddodd diriogaeth iddynt yn Gallia Aquitania fel gwobr. Yn 475, llwyddodd eu brenin Euric i orfodi'r Rhufeiniaid i gydnabod annibyniaeth teyrnas y Fisigothiaid. Erbyn 500 roedd Teyrnas y Fisigothiaid, gyda'r brifddinas yn Toulouse, yn rheoli Aquitania, Gallia Narbonensis a'r rhan fwyaf o Sbaen, neu Hispania. Yn 507 gorchfygwyd hwy gan y Ffranciaid dan Clovis I. Lladdwyd eu brenin Alaric II a chollasant eu gafael ar Aquitaine. Symudwyd canolfan y deyrnas i Barcelona, ac yna i Toledo. O 511 hyd 526, roedd y Fisigothiaid mewn cynghrair â'r Ostrogothiaid dan Theodoric Fawr.