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