Yn 554, collwyd Granada a rhan ddeheuol Hispania Baetica i'r Ymerodraeth Fysantaidd, ond erbyn 624 roedd y Fisigothiaid wedi adennill y tiriogaethau hyn. Yn 711, lladdwyd y brenin Roderic (Rodrigo) wrth wynebu ymosodiad Mwslemaidd ym Mrwydr Guadalete, ac erbyn 718 roedd y rhan fwyaf o Sbaen yn eiddo'r Mwslimiaid fel rhan o Al Andalus.