سنه 10
رسول الله (ص) خالد بن الوليد الى اهلاليمن يدعوهم الى الاسلام فكنت فيمن سارمعه، فأقام عليه سته اشهر لا يجيبونه الىشي ء، فبعث النبي (ص) على بن ابى طالب، وامره ان يقفل خالدا و من معه، فان اراد احدممن كان مع خالد بن الوليد ان يعقب معهتركه.
قال البراء: فكنت فيمن عقب معه، فلماانتهينا الى اوائل اليمن، بلغ القومالخبر، فجمعوا له، فصلى بنا على الفجر،فلما فرغ صفنا صفا واحدا، ثم تقدم بينأيدينا، فحمد الله و اثنى عليه، ثم قرأعليهم كتاب رسول الله (ص)، فاسلمت همدانكلها في يوم واحد، و كتب بذلك الى رسولالله (ص)، فلما قرأ كتابه خر ساجدا، ثم جلس،فقال: السلام على همدان، السلام على همدان!ثم تتابع اهل اليمن على الاسلام .
قدوم وفد زبيد
قال ابو جعفر: و فيها قدم وفد زبيد علىالنبي (ص) بإسلامهم فحدثنا ابن حميد، قال:حدثنا سلمه، عن ابن إسحاق، عن عبد الله بنابى بكر، قال: قدم على رسول الله (ص) عمرو بنمعد يكرب في اناس من بنى زبيد، فاسلم، وكان عمرو بن معديكرب قد قال لقيس بن مكشوحالمرادى حين انتهى اليهم امر رسول الله (ص):يا قيس، انك سيد قومك اليوم، و قد ذكر لناان رجلا من قريش يقال له محمد قد خرجبالحجاز يقول، انى نبى، فانطلق بنا اليهحتى نعلم علمه، فان كان نبيا كما يقول،فانه لا يخفى عليك.إذا لقيناه اتبعناه، و ان كان غير ذلكعلمنا علمه، فأبى عليه ذلك قيس بن مكشوح وسفه رايه