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