I 554 tok Justinians arméer Andalucía og Granada, noe som førte til stor glede blant det lokale folket som hovedsakelig var spansk-romerske.