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

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

وفي السيرة الحلبية كان رسول الله (صلى الله عليه وآله) أرسل خالد بن الوليد إلى اليمن لهمدان يدعوهم إلى الإسلام قال البراء فكنت ممن خرج مع خالد فأقمنا ستة أشهر ندعوهم إلى الإسلام فلم يجيبوا ثم أن رسول الله (صلى الله عليه وآله) بعث علي بن أبي طالب فامره أن يقفل خالدا ويكون مكانه فلما دنونا من القوم خرجوا إلينا وصلى بنا علي ثم صفنا صفا واحدا ثم تقدم بين أيدينا وقرأ عليهم كتاب رسول الله (صلى الله عليه وآله) فأسلمت همدان جميعا فكتب إلى رسول الله (صلى الله عليه وآله) باسلامهم الحديث .

وفي السيرة النبوية لدحلان أن بعث علي سنة ثمان كان إلى همدان وجعله سنة عشر غلط وبعثه سنة عشر كان إلى مذحج .