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