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