حضرت بریدہ رضی اللہ عنہ سے مروی ہے کہ نبی کریم صلی اللہ علیہ وسلم نے یمن کی طرف دو دستے روانہ فرمائے جن میں سے ایک پر حضرت علی رضی اللہ عنہ کو اور دوسرے پر حضرت خالد بن ولید رضی اللہ عنہ کو امیر مقرر کرتے ہوئے فرمایا جب تم لوگ اکٹھے ہو تو علی سب کے امیر ہوں گے اور جب جدا ہو تو ہر ایک اپنے دستے کا امیر ہوگا چناچہ ہماری ملاقات اہل یمن میں سے بنو زید سے ہوئی ہم نے ان سے قتال کیا تو مسلمان مشرکین پر غالب آگئے ہم نے لڑنے والوں کو قتل اور بچوں کو قید کرلیا حضرت علی رضی اللہ عنہ نے ان میں سے ایک قیدی عورت اپنے لئے منتخب کرلی۔
حضرت خالد بن ولید رضی اللہ عنہ نے یہ دیکھ کر نبی کریم کریم صلی اللہ علیہ وسلم کی خدمت میں ایک خط لکھا جس میں انہیں اس سے مطلع کیا گیا تھا اور وہ خط مجھے دے کر بھیج دیا میں بارگاہ نبوت میں حاضر ہوا اور خط پیش کیا نبی کریم صلی اللہ علیہ وسلم کو وہ خط پڑھ کر سنایا گیا میں نے نبی کریم صلی اللہ علیہ وسلم کے روئے انور پر غصے کے آثار دیکھے میں نے عرض کیا یا رسول اللہ! میں اللہ کی پناہ میں آتا ہوں آپ نے مجھے ایک آدمی کے ساتھ بھیجا تھا اور مجھے اس کی اطاعت کا حکم دیا تھا میں نے اس پیغام پر عمل کیا ہے نبی کریم صلی اللہ علیہ وسلم نے فرمایا تم علی کے متعلق کسی غلط فہمی میں نہ پڑنا وہ مجھ سے ہے اور میں اس سے ہوں اور وہ میرے بعد تمہارا محبوب ہے (یہ جملہ دو مرتبہ فرمایا)