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