و چنانکه گفته اند:در ماه ربیع الاخر رسول خدا(ص)خالد بن ولید را به سوی نجران فرستاد تا قبیله بنی حارث بن کعب را به اسلام دعوت کند و به او دستور داد تا سه روز اگر اسلام را نپذیرفتند با آنها بجنگد.
قبیله بنی حارث همان روزهای نخست،اسلام را پذیرفتند و خالد نیز مدتی در میان ایشان ماند تا وقتی که به دستور رسول خدا(ص)با چند تن از بزرگان آنها به مدینه آمد و به دنبال آن رسول خدا(ص)علی بن ابیطالب را برای جمع آوری و اخذ جزیه از اهل نجران و تعلیم احکام و قضاوت در میان مردم یمن بدان ناحیه فرستاد (1).
هنگامی که علی بن ابیطالب از طرف رسول خدا(ص)مأموریت یافت به یمن برود بدان حضرت عرض کرد:
ای رسول خدا مرا که فرد جوانی هستم برای قضاوت در میان مردم می فرستی بااینکه من تاکنون داوری نکرده ام؟رسول خدا(ص)دست به سینه علی(ع)زد و گفت:
«اللهم اهد قلبه و ثبت لسانه»