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