بعث النبي صلى الله عليه و سلم خالد بن الوليد رسولا منه إلى قبيلة همدان في

اليمن يدعوهم إلى الإسلام فلم يجيبوه، فبعث إليهم علي بن أبي طالب وكان مترددا

إزاء الذهاب، فدعا له النبي ، وحين نجح علي في مهمته إلى همدان أرسل كتابا إلى

النبي يبشره بإسلامهم فسجد النبي شكرا لله ثم رفع رأسه وقال : " السلام على

همدان ، السلام على همدان ".