Thariq bin Ziyad
Thariq bin Ziyad dan Musa membagi pasukannya. Thariq memacu kudanya menuju provinsi Leon dan Castile. Ia membebaskan kota Leon, Spanyol, setelah bertempur cukup sengit.
Setelah itu, Thariq menuju kota Astorga. Di sini Thariq dengan mudah bisa membuka gerbang kota dan menguasainya.
Musa menuju kota Oviedo yang berada dalam kekuasaan kerajaan Asturias. Tidak memerlukan waktu lama, akhirnya Musa bisa menguasai kota ini.
Musa dan Thariq meneruskan pembebasan menuju arah barat Al-Andalus, tetapi nama kota dan urutan yang mereka bebaskan tidak diketahui. Setelah itu, mereka kembali ke Toledo.
Karena dianggap telah banyak membantu pasukan Thariq, Julian tetap dibiarkan menguasai Ceuta untuk menghormatinya. Thariq hanya mewajibkannya mengirim pajak tahunan. Kelak, ketika Julian sudah meninggal, wilayah Ceuta baru dimasukkan ke dalam area kekhalifahan Islam. Sementara itu, nasib Florinda tidak diketahui
Thariq bin Ziyad diangkat menjadi gubernur Al-Andalus untuk sementara. Ia bersama Musa bin Nusayr menegakkan hukum Islam di seluruh penjuru Semenanjung Iberia. Para pemimpin yang sudah menandatangani perjanjian damai dengan pasukan Thariq wajib membayar pajak tahunan dan mengakui kekuatan kekhalifahan Islam. Sebagai imbalannya, mereka diizinkan memiliki pemerintahan yang independen. Mereka juga dilindungi seperti warga lainnya.
Thariq juga berusaha menyelesaikan hak-hak yang sebelumnya dirampas oleh Roderick, misalnya seperti kasus Witiza. Witiza adalah penguasa Semenanjung Iberia sebelum Roderick. Namun, pada tahun 710 M, Roderick mengadakan kudeta berdarah terhadap pemerintahan Witiza sehingga ia terbunuh. Harta-harta Witiza pun banyak yang dierebut. Pada pertempuran Guadalete,
pasukan pendukung Witiza yang direkrut oleh Roderick membelot ke Thariq. Pasukan Witiza sepakat akan membantu Thariq dengan imbalan Thariq memberikan hak mereka yang telah dirampas Roderick, yakni 3000 peternakan dan 1000 desa.
Setelah pertempuran Guadalete selesai, anak-anak Witiza menemui Thariq dan meminta pelunasan janjinya. Thariq meminta mereka untuk menemui Musa bin Nusayr di Qayrawan, ia yang akan menyelesaikan urusan mereka. Thariq pun membantu menuliskan surat rekomendasi kepada Musa tentang kasus tersebut. Setelah membaca surat Musa dan penuturan anak-anak Witiza, Musa pun mengabulkan keinginan itu. Ia mengembalikan hak mereka yang telah dirampas oleh Roderick, yakni 3000 peternakan dan 1000 desa.
Sebelum pembebasan Al-Andalus, Visigoth mempraktikkan Latifundium. Itu adalah sebuah praktik pengolahan tanah yang pekerjanya adalah para budak, mirip seperti industri perkebunan pada zaman sekarang. Menurut David Levering Lewis, ekonomi Visigoth dibangun di atas perbudakan. Setelah Thariq datang, tanah itu dibagi-bagi ke petani lokal. Sebagian besar budak juga dibebaskan atau mereka membebaskan diri mereka sendiri dengan tebusan (pada zaman Visigoth, budak tidak diizinkan menebus diri mereka).
Thariq juga membebankan pajak umum kepada seluruh masyarakat, baik ia Muslim, Nasrani, atau Yahudi. Khusus penduduk Nasrani dan Yahudi, ada pajak personal atau bila mereka tidak mampu, mereka menggantinya dengan mengikuti wajib militer. Pajak ini bertingkat sesuai tingkat profesionalitas mereka. Semakin profesional dan kaya, pajaknya semakin besar. Selain itu, ada pula kelompok masyarakat bebas pajak, mereka adalah:
Semenanjung Iberia sudah selesai dikuasai kecuali daerah Asturias. Ada seorang bangsawan Visigoth yang bernama Pelayo, kemungkinan ia adalah pengawal pribadi Roderick. Pelayo berhasil meloloskan diri dari Pertempuran Guadalete dan menyusun pasukan kembali. Pada suatu hari mereka menyerang pasukan Thariq tetapi tidak berhasil. Pelayo dan pengikutnya terdesak hingga tinggal
30 orang laki-laki dan 10 orang perempuan. Mereka kemudian menyingkir ke daerah Covadonga, daerah yang terjal dan berbukit-bukit. Pasukan Thariq terus mengepung mereka sampai Pelayo dan pengikutnya kelaparan. Mereka hanya mampu makan madu yang mereka kumpulkan dari pohon terdekat.
Pasukan Thariq berpikir tidak perlu mengejar Pelayo lagi karena ia dan pengikutnya akan mati kelaparan sendiri. Oleh karena itulah, mereka kemudian meninggalkan Pelayo dan melupakan kejadian itu. Ini adalah kesalahan fatal Pasukan Thariq. Tanpa disangka, Pelayo berhasil bertahan dari kelaparan dan menyusun ulang kekuatannya kembali. Pelayo mendirikan Kejaraan
Asturias dan menjadi cikal bakal kekuatan masa depan yang berhasil mengusir Kaum Muslimin dari Semenanjung Iberia.
Awalnya, kondisi hubungan antaragama cukup baik di Visigoth. Namun, semua berubah ketika Dewan Toledo Ketujuh mendeklarasikan sebuah dekret, "Raja tidak akan menoleransi seorang pun yang tidak Katolik dalam kerajaannya". Bangsa Yahudi dipaksa untuk pindah agama menjadi Katolik dan dijadikan budak sementara Kristen Unitarian dianggap bid'ah oleh kerajaan. Perayaan
agama seperti Paskah, pelaksanaan hukum makanan, dan pernikahan agamis dilarang. Akhirnya, ribuan orang Yahudi banyak yang kabur ke Pyrennes di barat daya Prancis. Kaum Yahudi adalah kelompok yang paling tersiksa, oleh karena itu saat pasukan Thariq datang, mereka senang karena berarti Visigoth telah runtuh. Mereka juga membantu Thariq membukakan pintu gerbang kota.
Terdapat sebuah perjanjian damai yang banyak membicarakan tentang toleransi agama. Teks ini tertanggal 713 M, disusun oleh Abdul Aziz bin Musa dan Theodomir. Berikut adalah teksnya yang berhubungan dengan toleransi agama: Thariq dan pasukannya berusaha menegakkan toleransi agama dengan maksimal. Kelompok yang paling senang dengan kebijakan ini adalah Yahudi, mengingat mereka
sebelumnya begitu menderita di bawah tekanan Visigoth. Namun, selain Yahudi, kelompok Nasrani pun menunjukkan ketertarikan yang kuat. David Levering Lewis mengomentari masalah toleransi ini dengan berkata:
"Tradisi kebebasan relatif dalam hal-hal sipil menjadi sangat dihormati di Al-Andalus, dengan hasil sangat baik sehingga banyak keturunan aristokrat dan rakyat Katolik mereka segera siap untuk tunduk kepada penguasa muslim sebagaimana orang-orang Yahudi dari Kordoba dan Sevilla"
Setelah pertempuran Guadalete, Musa mengirim surat kepada Thariq, memintanya untuk menunda pembebasan sampai ia tiba ke Al-Andalus. Namun, kali ini Thariq tidak menaati Musa. Pertimbangan Thariq adalah jika ia menunda pembebasan, maka Visigoth akan berhasil menyusun kekuatan dan menyerang balik pasukan Thariq. Oleh karena itulah, Thariq tetap melanjutkan pembebasan.
Saat Musa bertemu Thariq di Toledo, Musa masih ingat persoalan tersebut dan menjadi sangat marah. Ia memecut Thariq di depan pasukannya sendiri dan menjebloskannya ke penjara. Namun, Musa segera menyadari bahwa perilakunya ke Thariq sangat berlebihan. Akhirnya, Thariq dibebaskan dan diangkat kembali menjadi pemimpin pasukan. Kemudian, mereka berdua melanjutkan pembebasan terhadap Al-Andalus.
Thariq menemukan Meja Sulaiman di kota Medinat Al-Maida. Namun, Musa meminta Thariq untuk menyerahkan Meja Sulaiman dan seluruh harta rampasan perang kepadanya. Thariq pun memotong salah satu kaki meja dan menyembunyikannya. Saat Musa bertanya soal kaki meja yang hilang, Thariq berkata saat ditemukan memang sudah seperti itu. Musa pun mengklaim ke Al-Walid bahwa ia yang menemukan Meja Sulaiman dan harta rampasan yang lain.
Ketika Musa dan Thariq dipanggil ke Damaskus untuk menyerahkan harta rampasan, Khalifah Sulaiman bin Abdul Malik (Al-Walid sudah meninggal sebelum sidang kasus Meja Sulaiman dilangsungkan) bertanya mengapa kaki Meja Sulaiman terpotong. Musa berkata memang sudah terpotong seperti itu saat ia temukan. Saat itulah Thariq mengeluarkan kaki meja yang sebelummnya telah ia
potong. Ini menunjukkan bahwa Thariq-lah sebenarnya yang menemukan Meja Sulaiman. Khalifah Sulaiman bin Abdul Malik pun marah dan menghukum Musa.