Ebu Bekir , Abdurrahman'la İslam hakkında konuştu , sonra onu, onun iman beyanını duyan ve ona İslami duaları öğreten Muhammed'le görüşmeye davet etti. Bu, Müslümanlar Erkam'ın evine girmeden önceydi ; Abdurrahman, İslam'ı kabul eden ilk sekiz kişiden biriydi. [3] : 115–116 [4]
Yaklaşık 614'ten itibaren Mekke'deki putperest Kureyş, "elçiyi takip edenlerin hepsine düşmanlık gösterdiler; Müslümanları içeren her kabile saldırıya uğradı." [3] : 143 Müslüman tüccarlara yönelik olağan tehdit şuydu: "Mallarınızı boykot edeceğiz ve sizi dilenciliğe düşüreceğiz." [3] :
Abdurrahman, 615'te Habeşistan'a hicret eden on beş Müslümanın öncülerinden biriydi. Daha sonra diğer Müslümanlar da onlara katılarak yüzün üzerinde bir grup oluşturdular. "Orada güvenli bir şekilde yerleştirildiler ve Negus'un korumasına minnettarlardı; böylece Allah'a korkusuzca ibadet edebilirlerdi ve Negus onlara nazik hareketler ve daha ayrılmadan önce peygamber tarafından önceden bildirildiği gibi sıcak konukseverlik göstermişti." [3] : 148619'un sonlarında veya 620'nin başlarında "Mekkelilerin İslam'ı kabul ettiklerini duydular." Bunun tamamen doğru olmadığı ortaya çıktı, ancak hem Ömer ibn Hattab'ın hem de peygamberin amcası Aslan Hamza ibn Abdulmuttalib'in ihtidası sonucunda çok sayıda insan İslam'ı kabul etti. Abdurrahman, "vatanına giden kırk kişiden biriydi. Fakat Mekke'ye yaklaştıklarında haberin yalan olduğunu öğrendiler ve şehre bir vatandaşın koruması altında veya gizlice girdiler." [3] : 167–168