B. Bersama Rasulullah Shallallahu Alaihi wa Sallam
3. Mendamping Rasulullah Shallallahu Alaihi wa Sallam, melakukan perintah beliau, dan beberapa momen yang dihadapinya bersama Nabi Shallallahu Alaihi wa Sallam
Abdurrahman mendapat kehormatan untuk mendampingi Nabi Shallallahu Alaihi wa Sallam sejak awal dakwah Islam. Ia menemani beliau selama periode Mekah, dan tidak pernah berpisah dengan beliau kecuali selama ia hijrah ke Habasyah. Kemudian ia meneruskan kebersamaan tersebut di Madinah Al-Munawwarah. Dan Waktu yang ia habiskan dalam mendampingi Nabi Shallallahu Alaihi wa Sallam pun membentang hingga kurang lebih dua puluh tahun.