Rasulullah mengutus Mu'adh ke Yaman dan berkata kepadanya: “Kamu akan pergi kepada umat dari Ahli Kitab, maka mintalah mereka untuk bersaksi bahwa tidak ada yang berhak disembah kecuali Allah, dan bahwa aku adalah Rasulullah. Jika mereka mematuhi itu, maka beritahukanlah kepada mereka bahwa Allah telah mewajibkan mereka lima kali shalat dalam satu siang dan satu malam. Jika mereka menuruti hal itu, maka beritahukanlah bahwa Allah telah menetapkan sedekah atas harta mereka, yang harus diambil dari orang-orang kaya di antara mereka dan diberikan kepada orang-orang miskin di antara mereka. Jika mereka menuruti hal itu, maka berhati-hatilah terhadap harta mereka yang paling berharga dan lindungi dirimu dari permohonan orang-orang yang tertindas, karena tidak ada penghalang antara itu dan Allah.”