قال الراوي: حدثني سنان بن قيس الربعي عن طارق بن مكسوح الفزاري عن زيد بن غنم الثعلبي، وكان ممن حضر الفتوح وشهد الوقعة صحبة جيش خالد بن الوليد - رضي الله عنه - قال: بينما نحن جلوس نصلح شأننا بالمرج ونحن على أهبة السفر إذ قدمت الجواسيس فأخبروا خالداً بقدوم العساكر. فقال لهم: هل حزرتم الجيوش؟ فقالوا: نعم نحو مائتي ألف فارس وخمسين ألف راجل من النوبة والبربر والبجاوة والفلاحين وغيرهم، وهم في أهبة عظيمة، ومعهم ألف وثلثمائة فيل وعلى ظهورها الرجال كما وقع في يوم حرب العراق، فلما سمع الأمراء ذلك اضطربوا وثبتوا جنانهم، وقالوا: "قُل لَّن يُصِيبَنَا إِلاَّ مَا كَتَبَ اللّهُ لَنَا" (التوبة: 51)، وقال خالد: لا حول ولا قوة إلا بالله العلي العظيم، ثم قرأ "الَّذِينَ قَالَ لَهُمُ النَّاسُ إِنَّ النَّاسَ قَدْ جَمَعُوا لَكُمْ فَاخْشَوْهُمْ فَزَادَهُمْ إِيمَاناً وَقَالُوا حَسْبُنَا اللّهُ وَنِعْمَ الْوَكِيلُ" (آل عمران:173)، ثم قرأ "كَم مِّن فِئَةٍ قَلِيلَةٍ غَلَبَتْ فِئَةً كَثِيرَةً بِإِذْنِ اللّهِ وَاللّهُ مَعَ الصَّابِرِينَ"، ثم إن خالداً قال لأصحابه: لا تهتموا لذلك واصبروا "وَأَنتُمُ الْأَعْلَوْنَ وَاللَّهُ مَعَكُمْ" (محمد:35)، فليست جموعهم بأكثر من جموع اليرموك ولا من جموع أجنادين ومع ذلك فقد ملكتم مصرهم التي هي تاج عزهم وملكتم الوجه البحري وقتلتم مائة من ملوكهم وبطارقتهم، وقد صارت الشام واليمن والعراق والحجاز بأيديكم، وقد دانت لكم البلاد، وقد كنتم قليلاً فكثَّركم الله، وكنتم على شفا حفرة من النار فأنقذكم منها، وقاتلتم مع رسول الله - صلى الله عليه وسلم - ونصرتم بالملائكة، ووعدكم على لسان نبيكم - صلى الله عليه وسلم - أنه يستخلفكم في الأرض كما استخلف الذين من قبلكم، ومن قتل منكم كان له الجنة وتنتقل روحه إلى روح وريحان ورب غير غضبان! فلما سمعوا كلامه تهللت وجوههم فرحاً وقالوا: يا خالد نحن كلنا بين يديك، وقد وهبنا أنفسنا لله ابتغاء وجه الله ومرضاته.

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