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