B. Bersama Rasulullah Shallallahu Alaihi wa Sallam
1. Dari rumah Al-Arqam, Dakwah secara sembunyi hingga terang-terangan dan Hijrah ke Habasyah
Abdurrahman masuk Islam pada awal dakwah, dan bergabung dengan kafilahnya yang penuh berkah. Bersama kelompok yang pertama masuk Islam lainnya ia bergabung dalam madrasah Islam yang pertama di rumah Al-Arqam yang berada di bukit Shafa, dan yang merupakan pusat dakwah dan madrasah pembelajaran risalah. Di sanalah berkumpul nya pemuda-pemuda yang masih memiliki kejujuran dalam hatinya, untuk menjalankan dakwah mereka bersama Rasulullah Shallallahu Alaihi wa Sallam dalam senyap.