الرجل هو مؤيد من الله أخطب من خطيبنا وشاعره أشعر من شاعرنا وأصواتهم أعلى من أصواتنا. ثم أسلموا وأحسن رسول الله صلى الله عليه وسلم وسلم جوائزهم. وهذا كان شأنه مع الوفود ينزلهم إذا قدموا ويجهزّهم إذا رحلوا.
ثم قدم على رسول الله صلى الله عليه وسلم في آخر رمضان مقدمه من تبوك كتاب ملوك حمير مع رسولهم ومع الحرث بن عبد كلال، ونعيم بن عبد كلال، والنعمان قيل ذي رعين وهمدان ومعافر. وبعث زرعة بن ذي يزن رسوله مالك بن مرّة الرهاويّ بإسلامهم ومفارقة الشرك، وأهله وكتب إليهم النبي صلى الله عليه وسلم كتابه.
وبعث إلى ذي يزن معاذ بن جبل مع رسوله مالك بن مرّة يجمع الصدقات، وأوصاهم برسله معاذ وأصحابه. ثم مات عبد الله بن أبي بن سلول في ذي القعدة، ونعى رسول الله صلى الله عليه وسلم النجاشيّ وأنه مات في رجب قبل تبوك.
وقدم وفد بهرا في ثلاثة عشر رجلا ونزلوا على المقداد بن عمرو وجاء بهم فأسلموا وأجازهم وانصرفوا، وقدم وفد بني البكاء ثلاثة نفر منهم. وقدم وفد بني فزارة بضعة عشر رجلا فيهم خارجة بن حصن وابن أخيه الحرّ بن قيس فأسلموا.
ووفد عديّ بن حاتم من طي فأسلم وكان رسول الله صلى الله عليه وسلم قد بعث قبل تبوك إلى بلاد طي عليّ بن أبي طالب في سريّة فأغار عليهم، وأصيب حاتم وسبيت ابنته وغنم سيفين في بيت أصنامهم كانتا من قربان الحرب بن أبي شمّر، وكان عديّ قد هرب قبل ذلك ولحق ببلاد قضاعة بالشام فرارا من جيوش المسلمين وجوارا لأهل دينه من النصارى وأقام بينهم، ولما سيقت ابنة حاتم جعلت في الحظيرة بباب المسجد التي كانت السبايا تحبس بها، ومرّ بها رسول الله صلى الله عليه وسلم فكلمته أن يمنّ عليها، فقال: قد فعلت ولا تعجلي حتى تجدي ذائقة من قومك يبلغك إلى بلادك ثم آذنيني، قالت: فأقمت حتى قدم ركب من بني قضاعة وأنا أريد أن آتي أخي بالشام فعرّفت رسول الله صلى الله عليه وسلم فكساني وحلني وزوّرني وخرجت معهم فقدمت الشام فلما لقيها عديّ تلاوما ساعة ثم قال لها ماذا ترين في أمري مع هذا الرجال؟
فأشارت عليه باللحاق به فوفد، وأكرمه رسول الله صلى الله عليه وسلم وأدخله إلى بيته وأجلسه على وسادته، بعد أن استوقفته في طريقه امرأة فوقف لها، فعلم عديّ أنه ليس بملك وأنه نبي، ثم أخبره عن أخذه المرباع من قومه ولا يحلّ له فازداد