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