Dua pasukan bergabung dan meluaskan taklukkan hingga ke utara seperti Barcelona, Terrofona, dan Saragossa.
Pada 15 Mei 756 M, Abdurrahman Ad-dahil memproklamirkan berdirinya Imarah Umayyah II di Andalusia.
Dengan begitu, artinya, secara resmi dimulainya kekuasaan kedua Dinasti Umayyah yang lepas dari Abbasiyyah di Baghdad.
Kekuasaan Bani Umayyah di Andalusia biasa dikenal sebagai Umayyah II.
Wilayah Andalusia ketika itu dibagi menjadi lima provinsi (vice royalty) yang dikepalai oleh seorang amir.
Pusat pemerintahannya adalah Cordova.
Sejak Islam masuk ke Spanyol, wilayah ini menjadi wilayah provinsi Islam di bawah Bani Umayyah di Damaskus.
Namanya diganti dengan sebutan Andalusia.
Saat Bani Umayyah masih berkuasa di Damaskus, mereka menempatkan seorang amir di Spanyol.
Amir pertama di wilayah itu adalah putra Musa bin Nusair yang bernama Abdulaziz bin Musa.
Di Andalusia, Abdulaziz menikah dengan Achelon seorang janda dari Roderick yang kemudian namanya diganti dengan Ummu Asim.
Inilah penikahan campuran pertama antara seorang muslim dengan seorang wanita Spanyol.