سیدنا براء رضی اللہ عنہ کہتے ہیں کہ رسول اللہ صلی اللہ علیہ وسلم نے ہمیں سیدنا خالد بن ولید رضی اللہ عنہ کے ساتھ یمن کی طرف روانہ کیا۔ پھر ان کی جگہ سیدنا علی بن ابی طالب رضی اللہ عنہ کو بھیجا اور فرمایا: ”سیدنا خالد رضی اللہ عنہ کے ساتھ جو لوگ گئے تھے ان سے کہنا کہ ان میں سے جو تمہارے ساتھ جانا چاہے وہ یمن چلا جائے اور (جہاد کرے اور) جو چاہے مدینہ واپس چلا آئے تو میں بھی انہی میں سے تھا جو سیدنا علی رضی اللہ عنہ کے ساتھ یمن کی طرف چلے گئے تھے۔ پھر غنیمت سے بہت سے اوقیہ حصہ میں ملے تھے۔