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