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