فقالوا: ليس فينا أمير ولا من يلحظ أخاه بعين الذل لأن الإسلام شملنا والدين جمعنا ونحن عباد الله فلما سمع القوم ذلك قالوا: بأجمعهم والله ما نصركم الله علينا إلا باتباع نبيكم وقال خالد: كم تبذلون لنا من المال فقالوا: مهما أردتم امتثلناه فقالوا: انا لا نريد إلا ما ترضى به أهل الذمة الذين في البلد حتى تطيب قلوبهم ومن لا يرحم لا يرحم ولقد سمعت نبينا ﷺ يقول: "لا تنزع الرحمة من قلب شقى" قال فلما سمع القوم ذلك تهللت وجوههم فرحا وقالوا: لقد نصركم الله بحق وما نرى دينكم إلا حقا فاسلموا عن آخرهم وعادوا إلى قومهم واجتمعوا في كنيستهم وحدثوهم بما كان وبما رأوا من أصحاب رسول الله ﷺ وحسن سيرتهم فقال أهل البلد ما كنا بالذين نرفع أنفسنا عليكم لأنكم أولو الراي والدين وقد رضينا بما رضيتم به لأنفسكم فاسلموا إلا قليلا منهم وأما الملكة لما سمعت ذلك طاب قلبها وبعثت بالاقامة والعلوفة إلى خالد وسالته أن يعبروا إلى جانبهم ونصبت لهم الجسر فعبر خالد ومن معه ونزلوا بالبيعة بحيث أن الملكة تشرف عليهم وتنظر إليهم فرأت أقواما قد طلقوا الدنيا وطلبوا الآخرة وليس فيهم من ينهر ولا يسفه ولا يخالف أخاه قد اشتغلوا بالذكر وتوحشوا بالصبر فلما نظرت إلى حسن عبادتهم نزلت إليهم وأسلمت على أيديهم فقال خالد: تقبل الله منك ورضى عنك فالزمي قلعتك فلا سبيل لاحد عليك ونظر يوقنا اليها فقال: وددت لو كانت هذه أهلي فأنفذ خالد يشاورها فأجابت إلى ذلك وبعث خالد إلى عياض يشاوره فبعث إليه الجواب بأن زوجه ولا تترك من بلاد الحصن مكانا إلا وتنزل فيه.
٢ / ١٥٩