Di akhir pemerintahan Al Walid bin Abdil Malik, Musa berkunjung ke Damaskus, ibukota Daulah Bani Umayyah. Ia masuk ke sana pada hari Jum’at tatkala Walid sedang berkhutbah di atas mimbar.
Saat itu Musa mengenakan pakaian yang indah dan tampil dengan sosok yang indah pula. Tatkala ia masuk mesjid, masuk pula bersamanya tiga puluh anak, putera para Raja yang berhasil ditawannya, beserta sejumlah orang Spanyol.
Musa pernah mengutus anaknya yang bernama Marwan dengan sejumlah pasukan hingga mereka berhasil menawan seratus ribu orang, lalu mengutus keponakannya dengan sejumlah pasukan lain dan berhasil menawan seratus ribu orang lagi dari suku Bar Bar.
Maka ketika ia menulis surat laporannya kepada Khalifah Walid dan menyebutkan di sana bahwa seperlima dari ghanimahnya ialah 40 ribu orang tawanan.
Selama penaklukan Andalusia, Musa banyak menyaksikan keajaiban. Ia mengatakan: “Andai saja orang-orang menurut kepadaku, niscaya akan kupimpin mereka untuk menaklukan kota Rumiya yaitu kota terbesar di Eropa-hingga Allah menaklukkannya lewat tanganku insya Allah.
