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