وركب عمرو ثبج البحر من فوره، عائدا الى بلاده، وميمّما وجهه شطر المدينة ليسلم لله رب العالمين..
وفي الطريق المقضية الى المدينة التقى بخالد بن الوليد قادما من مكة ساعيا الى الرسول ليبايعه على الاسلام..
ولك يكد الرسول يراهما قادمين حتى تهلل وجهه وقال لأصحابه:
" لقد رمتكم مكة بأفلاذ أكبادها"..
وتقدم خالد فبايع..
ثم تقدم عمرو فقال:
" اني أبايعك على أن يغفر الله لي ما تقدّم من ذنبي"..
فأجابه الرسول عليه السلام قائلا:
" يا عمرو..
بايع، فان الاسلام يجبّ ما كان قبله"..
وبايع عمرو ووضع دهاءه وشجاعته في خدمة الدين الجديد.
وعندما انتقل الرسول الى الرفيق الأعلى، كان عمرو واليا على عمان..
وفي خلافة عمر أبلى بلاءه المشهود في حروب الشام، ثم في تحرير مصر من حكم الرومان.
**