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