Al-Andalus
Pada awalnya, Al-Andalus dikuasai oleh seorang wali (gubernur) yang ditunjuk oleh Khalifah di Damaskus, dengan masa jabatan biasanya 3 tahun. Pada periode ini stabilitas politik negeri Spanyol belum tercapai secara sempurna, gangguan-gangguan masih terjadi, baik datang dari dalam maupun dari luar. Gangguan dari luar datang dari sisa-sisa musuh Islam yang bertempat tinggal di daerah-daerah pegunungan yang memang tidak pernah mau tunduk kepada pemerintahan Islam. Gerakan ini terus memperkuat diri, dan akhirnya berhasil mendirikan Kerajaan Asturias, yang berhasil mengalahkan kaum Muslimin dalam Pertempuran Covadonga pada tahun 721.