عن أبي إسحاق السبيّعي الهمداني قال:‏ قدم وَفْد همدان على رسول الله صَلَّى الله عليه وسلم منهم مالك بن نمط ـــ أبو ثور، وهو ذو المشعار، ومالك بن أيفع، وصمام بن مالك السّلماني، وعميرة بن مالك الخارفي، فلقوا رسول الله صَلَّى الله عليه وسلم مَرْجعه من تبوك، وعليهم مقطعات الحبرات والعمائم العدنية على الرّواحل المهرية الأرحبية.‏ ومالك بن نمط يرتجز بين يدي رسول الله صَلَّى الله عليه وسلم ويقول:‏ [الرجز]

إِلَيكَ جَاوَزْنَ سَوَادَ الرِّيفِ فِي هَبَوَاتِ الصَّيْفِ وَالخَرِيفِ

*مُحَطَّمَاتٍ بِحِبَالِ اللِّيفِ*

وذكروا له كلامًا كثيرًا حسنًا فصيحًا.‏ فكتب لهم رسولُ الله صَلَّى الله عليه وسلم كتابًا أقطعهم فيه ما سألوه‏. فأمر عليهم مالك بن نَمَط، واستعمله على مَن أسلم مِنْ قومه، وأمره بقتال ثقيف، وكان لا يخرج لهم سرح إلا أغار عليه