По време на упадъка на Римската империя в страната започват да нахлуват германски племена. В началото на 5 век в Испания пристигат, като пресичат Пиренеите, свеви, вандали и алани. След края на вандалската война територията на днешна Андалусия е завладяна от византийците, които я обособяват във Византийска Испания.