وقدم عليه وفد همدان ، منهم : مالك بن النمط ، ومالك بن أيفع ؛ وضمام بن مالك ، وعمرو بن مالك ، فلقوا رسول الله - صلى الله عليه وسلم - مرجعه من تبوك ، وعليهم مقطعات الحبرات والعمائم العدنية على الرواحل المهرية والأرحبية ، ومالك بن النمط يرتجز بين يدي رسول الله - صلى الله عليه وسلم - ويقول :
إليك جاوزن سواد الريف في هبوات الصيف والخريف مخطمات بحبال الليف
وذكروا له كلاما حسنا فصيحا ، فكتب لهم رسول الله - صلى الله عليه وسلم - كتابا أقطعهم فيه ما سألوه ، وأمر عليهم مالك بن النمط ، واستعمله على من أسلم من قومه ، وأمره بقتال ثقيف ، وكان لا يخرج لهم سرح إلا أغاروا عليه .