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