در سال دهم هجری قمری حضرت محمد(ص) خالدبن ولید را به سمت یمن فرستادند تا قبیله بزرگ «همدان» و سایر قبایل مستقر در یمن را به اسلام دعوت کند.
خالدبن ولید، شش ماه در میان قبایل مختلف یمنی بود و حتی یک نفر هم مسلمان نشد!
حضرت محمد(ص) به امیرالمومنین علی(ع) دستور دادند که به یمن بروند. امام علی(ع) به یمن رسیدند و خالد بازگشت. با حضور امام‌علی(ع) در یک روز، همه مردم قبیله بزرگ «همدان» مسلمان شدند! و در مدتی کمتر از یک ماه، همه قبایل یمنی مسلمان شدند. (1)
___________________
1- بحارالانوار، ج 21، ص 363