عن البراء بن عازب، قال:‏ بعث رسولُ الله صَلَّى الله عليه وسلم خالد بن الوليد إلى أهل اليمن يدعوهم إلى الإسلام، فكنْتُ فيمن سار معه، فأَقام عليهم ستّة أشهر، لا يجيبونه إلى شيء، فبعث النبيُّ صَلَّى الله عليه وسلم عليّ بن أبي طالب، وأمره أن يَقْفُل خالد ومن اتبعه إلا من أراد البقاء مع علي رضي الله عنه فيتركه، قال البراء:‏ فكنت فيمن قعد مع عليّ، فلما انتهينا إلى أوائل اليمن بلغ القومَ الخبرُ، فجمعوا له، فصلّى بنا عليٌّ الفجر، فلما فرغ صففنا صفًا واحدًا، ثم تقدّم بين أيدينا فحمد الله وأثنى عليه، ثم قرأ عليهم كتابَ رسول الله صَلَّى الله عليه وسلم، فأسلمت همدان كلّها في يوم واحدٍ، وكتب بذلك عليّ إلى رسول الله صَلَّى الله عليه وسلم، فلما قرأ كتابه خرَّ ساجدًا، ثم جلس، فقال:‏ "السّلام على همدان، وتتابع أهلُ اليمن على الإسلام".