تكره هذا ما سألتكه (١)، قال: أتسألني أن أعطيك رسول رجل يأتيه الناموس الأكبر الذي كان يأتي موسى لتقتله! فقلت: أيها الملك، أكذلك هو؟ قال: ويحك يا عمرو أطعني واتبعه، فإنه والله لعلى الحق، وليظهرن على من خالفه، كما ظهر موسى على فرعون وجنوده، قال: فقلت: أفتبايعني على الإسلام؟ قال: نعم، فبسط يده، فبايعته على الإسلام، ثم خرجت إلى أصحابي وقد حال رأيي عما كنت عليه، وكتمت أصحابي إسلامي.
وخرجت عامدا (٢) إلى رسول الله ﷺ، فلقيت خالد بن الوليد (٣) - وذاك قبل الفتح - وهو مقبل من مكة، فقلت: إلى أين يا أبا سليمان؟ فقال: والله لقد استقام المنسم (٤)، وإن الرجل لنبي، أذهب والله فأسلم، فحتى متى، قال: قلت: والله ما جئت إلا لأسلم (٥). قال: فقدمنا على رسول الله ﷺ المدينة، فتقدم خالد بن الوليد فأسلم وبايع، ثم دنوت فقلت: يا رسول الله، أبايعك