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