Selain penakluk, Musa juga seorang da’i ulung. Berkat jasanyalah penduduk Maghrib (Afrika Utara) masuk Islam. Ia juga mengajari mereka tentang Al Qur’an.
Konon tiap kali pasukannya bergerak, mereka membawa ghanimah di atas punggung sapi, saking banyaknya dan tidak mampu lagi diangkat oleh kendaraan.
Ketika Musa berkunjung ke Damaskus, Umar bin Abdul Aziz bertanya kepadanya tentang kejadian paling ajaib yang pernah dialaminya selama berperang di lautan.
Selain seorang panglima hebat, Musa bin Nushair juga seorang yang shalih dan penuh tawakkal kepada Allah. Ketika Afrika mengalami paceklik, beliau memerintahkan kaum muslimin untuk melakukan shalat istisqa, yaitu pada tahun 93 hijriyah.
Usai shalat, beliau keluar menemui orang-orang dan memisahkan antara yang muslim dan yang kafir dzimmi, demikian pula antara induk binatang dengan anaknya, lalu memerintahkan agar orang-orang meratap dan menangis keras, sembari ia terus berdoa kepada Allah hingga menjelang siang, maka Allah pun menurunkan hujan.
