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