من المسلمين وخرجوا بظاهر المدينة ولم يبق إلا من أسلم ومن وضعت عليه الجزية وعمروا بها مسجدا ولما فرغ خالد من ذلك جمع الغنائم وأخرج خمسها وأرسله إلى عمرو بن العاص يرسله إلى عمر بن الخطاب رضي الله عنه في المدينة وأرسل لعمرو بن العاص سهمه ولاصحابه المؤمنين المقيمين بمصر ونواحيها وأقام خالد بعد ذلك باهناس هو وجماعته من الأمراء اربعين يوما واستدعى خالد بعدي بن حاتم الطائي رضي الله عنه وأضاف إليه ميمون بن مهران وضم إليه ألف فارس وأمرهم أن ينازلوا أول بلاد البطليموس لعنه الله وينازلوا أهل الكورة وإذا وصل إلى قيس ابن الحرث يأمره بالمسير إلى قريب البهنسا ويقاتل من يقاتله ويسالم من يسالمه ويصالح من يصالحه حتى يأتيه المدد ثم أرسل في أثره غانم بن عياض الاشعري رضي الله عنه وضم إليه ألف فارس فيهم الفضل بن العباس والمسيب بن نجيبة الفزاري وأبو ذر الغفاري والمرزبان الفارسي وكذلك جعفر ومسلم وعلي وعبد الله بن المقداد وولد خالد سليمان ومحمد بن طلحة وعمرو بن سعد بن أبي وقاص وشرحبيل بن حسنة كاتب وحي رسول الله صلى الله عليه وسلم وقال لهم خالد: سيروا حتى تصلوا إلى مدينة البهنسا وأنا في أثركم ما لم يحصل لي ولاصحابي مانع وادعوا القوم إلى الإسلام فإن أجابوكم فلهم ما لنا وعليهم ما علينا ومن أبي فالجزية ومن أبى فالحرب والقتال ونازلوا المدائن وأقرنوا المواكب ولا تسيروا إلا يدا واحدة وفرقوا الكتائب وكونوا قريبين بعضكم من بعض غير متباعدين فإذا وقعت كتيبة منكم بما لا طاقة لها به تبعت النفير وثبتوا هممكم وأخلصوا نياتكم وقووا عزائمكم فإذا وصلتم إلى البهنسا التي هي دار ملكهم ومحل ولايتهم فأرسلوا إلى الملك وادعوه إلى الإسلام فإن اطاع فاتركوه في ملكه وإن أبى فالجزية عن يد وهم صاغرون وإن ابى فالسيف حكم حتى يحكم الله وهو خير الحاكمين وبلغني أنها مدينة كثير أهلها وإنها كثيرة الخيل وحولها مدائن وبلاد وقرى ورساتيق فمن سالمكم وصالحكم فصالحوه ومن قاتلكم فقاتلوه وعليكم بالحزم واخلاص النية وصدق العزيمة قال الله تعالى في كتابه المكنون: {يَا أَيُّهَا الَّذِينَ آمَنُوا اصْبِرُوا وَصَابِرُوا وَرَابِطُوا وَاتَّقُوا اللَّهَ لَعَلَّكُمْ تُفْلِحُونَ}[آل عمران:٢٠٠] ثم استدعى بالمغيرة بن شعبة رضي الله عنه وكان معه زياد الاكبر أبو المغيرة جد زياد الذي هو بقرية ديروط بقرب طنبدا وسيأتي ذكر زياد بن المغيرة وأصحابه هناك أن شاء الله تعالى عند وقعة الدير واستدعى بسعيد ابن زيد أحد العشرة رضي الله عنهم وأبان بن عثمان بن عفان وجدد عليهم الوصية وودعهم.
قال الراوي: وسار عدي بن حاتم الطائي وميمون حتى وصلا ميدوم وما حولها فوجدوا قيس بن الحرث قد صالح أهل تلك الأرض وعقد لهم صلحا وأقرهم بالجزية ما عدا جماعة وكذلك أهل برنشت بعد قتل بطريقهم وكذلك أهل تلك البلاد إلى دهشور