قدموا سنة 9هـ بعد مرجعه صلى الله عليه وسلم من تبوك، فكتب لهم رسول اللّه صلى الله عليه وسلم كتاباً أقطعهم فيه ما سألوه، وأمر عليهم مالك بن النَّمَطَ، واستعمله على من أسلم من قومه، وبعث إلى سائرهم خالد بن الوليد يدعوهم إلى الإسلام، فأقام ستة أشهر يدعوهم فلم يجيبوه، ثم بعث على بن أبي طالب، وأمره أن يَقْفُلَ خالداً، فجاء على إلى همدان، وقرأ عليهم كتاباً من رسول اللّه صلى الله عليه وسلم، ودعاهم إلى الإسلام فأسلموا جميعاً، وكتب على ببشارة إسلامهم إلى رسول صلى الله عليه وسلم، فلما قرأ الكتاب خر ساجداً، ثم رفع رأسه فقال‏:‏ ‏(‏السلام على همدان، السلام على همدان‏)‏‏.‏