રોમન સામ્રાજ્યના પતન પછી, ગ્રેનાડા વિસ્તાર વાન્ડાલ્સને આપવામાં આવ્યાં હતાં, પરંતુ 534 માં બાદમાંની સ્થિતિ અસ્તિત્વમાં અટકી ગઈ, અને વિસ્તાર બાયઝેન્ટિન્સના હાથમાં પસાર થયો.