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