আবদুর রহমান ইবনে আউফ আবিসিনিয়ায় হিজরত করা পনেরজন মুসলিমের অন্যতম। অন্য মুসলিমরা পরে তাদের সাথে যোগ দেয়। সেখানে তারা নিরাপদে অবস্থান করতে থাকে এবং নাজাশি তাদের নিরাপত্তা প্রদান করেন। ৬১৯ সালে বা ৬২০ সালের প্রথমদিকে তারা সংবাদ পান যে মক্কার লোকেরা ইসলাম গ্রহণ করেছে। মক্কায় ফিরে চল্লিশ জনের মধ্যে তিনিও একজন ছিলেন। কিন্তু মক্কার কাছাকাছি এসে তারা জানতে পারেন যে তাদের পাওয়া খবর সঠিক ছিল না। তাই তারা এক ব্যক্তির সহায়তায় শহরে প্রবেশ করেন।