يحدثنا التاريخ انّ رسول اللّه ـ صلى الله عليه وآله وسلم ـ بعث خالد بن الوليد إلى اليمن ليدعوهم إلى الإسلام فأقام هناك ستة أشهر فلم يجيبوه إلى شيء. فبعث النبي ـ صلى الله عليه وآله وسلم ـ علي بن أبي طالب ـ عليه السلام ـ وأمره أن يرجع خالد بن الوليد ومن معه. قال البراء: فلمّأ انتهينا إلى أوائل اليمن بلغ القوم الخبر فجمعوا له فصلّى بنا علىّ الفجر، فلمّا فرغ صفّنا صفّاً واحداً ثمّ تقدّم بين أيدينا فحمداللّه واثنى عليه ثمّ قرأ عليهم كتاب رسول اللّه فأسلمت همدان كلّها في يوم واحد ...