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