بعد عدة أشهر في الحبشة، سمع المسلمون خبرًا يثير الأمل، حيث قيل إن كفار قريش أسلموا. لكن عندما اقتربوا من العودة إلى مكة، اكتشفوا أن تلك الأخبار كانت كاذبة. زاد تعذيب كفار قريش لمسلمي مكة، لذا عادوا إلى الحبشة مرة أخرى، ومعهم ثلاثة وثمانون رجلاً وثماني عشرة امرأة. ولكن قريش أرسلت رجلين محملين بالهدايا للنجاشي لتحريضه. ومع ذلك، رفض النجاشي طرد المسلمين، فاستمروا في العيش بسلام وأمان.

بينما المسلمون يعيشون في الحبشة، بدأوا في بناء حياة جديدة، متعاونين مع أهلها الذين عرفوا عنهم أنهم دعاة للسلام والعدل. تمكنوا من ممارسة شعائرهم بحرية ونشروا قيم دينهم بين الناس. كان النجاشي قد أعجب بما سمع عن تعاليم الإسلام، وطلب من جعفر بن أبي طالب أن يحدثه عن الإسلام والقرآن. فتأثر النجاشي بالآيات التي سمعها وازداد احترامه للمسلمين.