3 . خالد بن وليد پس از رحلت رسول خدا صلى اللَّه عليه وآله نيز به اين دست اقدامات خود ادامه داد و در مشهورترين حادثه ، مالك بن نويره و قوم او را از دم تيغ گذراند و شبانگاه همان روز با همسر مالك ، همبستر شد تا جايى كه بزرگان صحابه ، خواستار سنگسار و قصاص او شدند . 4 . از ديگر رويدادهاى حساس تاريخ صدر اسلام كه خالد نيز در آن نقش داشته ، ماجراى سپاه يمن است . شرح اين واقعه چنين است : رسول خدا صلى اللَّه عليه وآله در سال نهم هجرى ، سپاهى را به فرماندهى خالد ، عازم يمن كرد و همزمان ، امير مؤمنان على عليه السلام را نيز در رأس سپاهى ديگر به يمن گسيل داشت . حضرتش به هر دو فرمانده فرمودند : إذا التقيتما فعليُّ على الجيشين ؛ هر گاه به هم رسيديد ، على فرمانده هر دو سپاه خواهد بود . البته امير مؤمنان على عليه السلام به دستور رسول خدا صلى اللَّه عليه وآله چندين بار ديگر به يمن رفته بود و به نظر مىرسد كه اين بار به همراه خالد بن وليد ، آخرين مأموريت خود را در اين سرزمين به انجام مىرساند . . . . در روايات مربوط به اين مأموريت آمده است : خالد از على عليه السلام