Islamisasi Yaman dan Hadramaut Menjelang Haji Wada

Akan tetapi masih ada sekelompok orang-orang Nasrani Najran yang masih berpegang pada agama mereka, yang berbeda dengan sebagian besar masyarakat mereka sendiri, yaitu Banu Harith yang sudah lebih dahulu masuk Islam. Kepada mereka ini Nabi mengutus Khalid bin Walid mengajak mereka menganut Islam supaya terhindar dari serbuannya. Tetapi begitu diserukan mereka sudah mau masuk Islam. Khalid kemudian mengirim utusan dari kalangan mereka sendiri ke Madinah supaya menemui Nabi, yang kemudian disambutnya dengan ramah dan akrab sekali.

Di samping itu ada lagi sekelompok masyarakat Yaman yang masih merasa enggan sekali tunduk di bawah panji Islam, sebab Islam lahir di Hijaz, sedang biasanya Yaman yang menyerbu Hijaz. Sebaliknya, sebelum itu Hijaz tidak pernah menyerang Yaman.

Kepada mereka ini Nabi mengutus Ali bin Abi Talib dengan tugas mengajak mereka ke dalam Islam. Juga pada mulanya mereka sangat congkak sekali. Menyambut ajakan Ali dengan menyerangnya. Akan tetapi Ali - dengan usianya yang masih begitu muda dan hanya membawa tiga ratus orang - sudah dapat membuat mereka cerai-berai. Pihak penyerang yang sudah dipukul mundur itu kembali menyusun lagi barisannya. Akan tetapi Ali segera mengepung mereka sehingga timbul panik dalam barisan mereka itu. Tak ada jalan lain mereka harus menyerah. Dengan demikian kemudian mereka masuk Islam dan menjadi orang Islam yang baik.

Semua pelajaran yang diberikan oleh Mu'adh dan sahabat-sahabatnya mereka dengarkan baik-baik. Utusan mereka ini merupakan utusan terakhir yang diterima Nabi di Madinah sebelum Nabi berpulang ke rahmatullah.