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