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

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

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

فلما استقر بهم الجلوس قال لهم ترجمانه: يا هؤلاء بما أتيتم إلينا؟ فقال"يوقنَّا": إن أمير جيوش المسلمين بأرض بدليس قد بعثنا إليكم رسلًا ندعوكم إلى شهادة ألا إله إلا الله وحده