وفد همدان ، قدموا سنة ٩ هـ بعد مرجعه صلى الله عليه وسلم من تبوك، فكتب لهم رسول الله صلى الله عليه وسلم كتابا أقطعهم فيه ما سألوه، وأمر عليهم مالك بن النمط، واستعمله على من أسلم من قومه، وبعث إلى سائرهم خالد بن الوليد يدعوهم إلى الإسلام، فأقام ستة أشهر يدعوهم فلم يجيبوه، ثم بعث علي بن أبي طالب، وأمره أن يقفل خالدا، فجاء علي إلى همدان، وقرأ عليهم كتابا من رسول الله صلى الله عليه وسلم، ودعاهم إلى الإسلام فأسلموا جميعا، وكتب علي ببشارة إسلامهم إلى رسول الله صلى الله عليه وسلم، فلما قرأ الكتاب خر ساجدا، ثم رفع رأسه فقال:
السلام على همدان، السلام على همدان.