Musa bin Nusair
Penaklukan Al-Andalus > Invasi

Setelah serangan kecil yang sukses di pantai Spanyol di Tarifa di mana pasukan penyerang kembali dengan barang rampasan yang direbut tanpa ada perlawanan yang dilaporkan, Musa memutuskan untuk mendaratkan pasukan invasi yang lebih besar. Tariq bin Ziyad menyeberangi selat dengan sekitar 7.000 orang Berber dan Arab, dan mendarat di Gibraltar (dari Jebel Tariq, artinya gunung Tariq dalam bahasa Arab). Tujuan ekspedisi ini pastilah untuk melakukan penggerebekan lebih lanjut dan menjelajahi wilayah tersebut. Pasukan Tariq terdiri dari beberapa pemandu yang diberikan oleh Julian. Tiga minggu setelah pendaratannya, kaum Muslim dihadapkan dengan pasukan kerajaan Visigoth yang unggul sebanyak 100.000 tentara di bawah pimpinan Roderic.  Kaum Muslim memenangkan Pertempuran Guadalete, dan seluruh bangsawan Visigoth dimusnahkan dalam pertempuran tersebut. Kaum Muslim kemudian bergerak menuju Córdoba, melewati beberapa benteng yang kuat. Kota yang dipertahankan dengan baik itu jatuh, dan Tariq mendirikan garnisun di sana yang sebagian besar terdiri dari orang-orang Yahudi di kota itu yang menyambut para penjajah, yang telah menjadi sasaran konversi dari Visigoth selama berabad-abad. Tariq kemudian melanjutkan perjalanannya menuju Toledo .
Musa, mengetahui keberhasilan Tariq, mendarat di Iberia dengan pasukan 18.000 orang Berber dan Arab. Dia berencana untuk bertemu dengan Tariq di Toledo, tetapi pertama-tama melanjutkan untuk merebut Seville, yang telah dilewati Tariq, dan di mana Musa menghadapi perlawanan keras, dan berhasil setelah pengepungan selama tiga bulan. Dia kemudian berkampanye di provinsi Lusitania, menghilangkan sisa perlawanan Gotik di sana. Tujuan terakhirnya sebelum bertemu Tariq adalah menaklukkan Mérida , ibu kota Lusitania. Setelah lima bulan pengepungan dan pertempuran yang tidak membuahkan hasil, sekelompok Ceutan berpura-pura menjadi bala bantuan Kristen dan berhasil meyakinkan para penjaga untuk membuka gerbang. Begitu masuk, "bala bantuan", yang berjumlah hampir 700 orang, membuat para penjaga kewalahan dan berhasil menjaga gerbang tetap terbuka bagi umat Islam untuk memasuki kota dan merebutnya.
Setelah Mérida, Musa membagi pasukannya, membawa sebagian besar pasukannya untuk menemui Tariq di Toledo di mana dia akan tinggal selama musim dingin. Sisa pasukannya dipimpin oleh putranya Abd al-Aziz , yang akan kembali ke Seville untuk menghadapi pemberontakan. Abd al-Aziz menghentikan pemberontakan itu. Ia kemudian melakukan beberapa kampanye dalam perjalanan pulang di wilayah Lusitania. Coimbra dan Santarém direbut pada musim semi tahun 714. Abd al-Aziz kemudian berkampanye di Murcia. Adipati Murcia, Theodemir, atau Tudmir begitu ia dipanggil oleh kaum Muslim, menyerah kepada Abd al-Aziz setelah beberapa pertempuran sengit pada bulan April 713. Persyaratan yang dikenakan pada Theodemir menyatakan bahwa adipati tersebut akan mempertahankan benteng Orihuela dan beberapa pemukiman lainnya, termasuk Alicante dan Lorca di Mediterania, bahwa pengikutnya tidak akan dibunuh, ditawan, dipaksa masuk Islam, dan gereja mereka tidak akan dibakar. Ia juga menuntut agar Theodemir tidak mendorong atau mendukung orang lain untuk melawan umat Islam, dan bahwa ia dan setiap warga negara di wilayah kekuasaannya membayar pajak tahunan dalam bentuk uang dan barang lainnya.
Musa akhirnya bertemu dengan Tariq di mana terjadi perdebatan mengenai barang rampasan Tariq, yang dilaporkan termasuk sebuah meja emas yang dilapisi permata dan batu berharga lainnya yang konon pernah menjadi milik Sulaiman.  Sementara itu, utusan Musa, Mughith al-Rumi (orang Romawi) yang dikirim ke Khalifah al-Walid I untuk memberitahukan situasi di Hispania, telah kembali. Khalifah meminta Musa mundur dan melapor sendiri ke Damaskus. Musa memilih untuk mengabaikan perintah ini untuk sementara, karena mengetahui bahwa jika dia tidak melanjutkan serangannya, perlawanan Visigoth mungkin akan meningkat dan membalikkan keadaan terhadap umat Islam. Setelah melakukannya, dia melanjutkan perjalanan dengan Tariq ke utara; Musa menuju Zaragoza, tempat ia mengepung, sementara Tariq melanjutkan perjalanan ke provinsi León dan Castile, merebut kota León dan Astorga. Musa melanjutkan setelah mengambil Zaragoza ke utara, mengambil Oviedo dan mencapai Teluk Biscay . Penaklukan Islam atas Iberia kini telah selesai, Musa melanjutkan untuk menempatkan gubernur dan prefek di seluruh Al-Andalus yang baru ditaklukkan, sebelum kembali ke Damaskus dengan sebagian besar rampasan yang direbut dari Jihad.