Abdurrahman termasuk dalam kelompok [[sahabat Nabi]].<ref name="Al-Alam">{{cite book|title=Al-A'lam Az-Zarkali - al-Bahili|author=Khairuddin Az-Zarkali|author-link=Khairuddin Az-Zarkali|language=ar|website=shamela.ws|volume=3|page=306|url=https://shamela.ws/book/12286/2833}}</ref> Khalifah [[Umar bin Khattab]] mengangkatnya sebagai pemimpin pasukan yang dikirim menuju [[Pertempuran al-Qadisiyyah|al-Qadisiyyah]] untuk berperang di bawah pimpinan [[Sa'ad bin Abi Waqqash]].<ref name="Al-Alam" /> Ia kemudian turut serta dalam pertempuran bersama Sa'ad.{{sfn|Golden|2014}} Abdurrahman juga mendapat kepercayaan untuk membagi harta [[rampasan perang]] setelah pertempuran.<ref name="Al-Alam" /> Khalifah kemudian mengangkatnya sebagai pemimpin ke wilayah [[Derbent|Al-Bab]] dan melawan [[bangsa Turki|pasukan Turki]] sampai dia terbunuh.<ref name="Termanini">{{ar}} Dr. Abdel Salam al-Termanini, "Peristiwa sejarah Islam dalam urutan tahun: Bagian Pertama dari tahun 1 H sampai tahun 250 H", jilid pertama (dari tahun 1 H sampai tahun 131 H), Dar Thalas, Damaskus.</ref> Pendapat lain mengatakan bahwa dia terbunuh di [[Balanjar]] setelah delapan tahun kekhalifahan [[Utsman bin 'Affan|Utsman]] (yaitu sekitar tahun 32 H 652-653 M).<ref name="أسد">{{cite web
| url = https://shamela.ws/book/1110/3462
| title = Hlm 441 - Kitab Usud al-Ghabah fi Ma'rifat ash-Shahabah tha al-Ilmiyah - Abdurrahman bin Rabi'ah Al-Bahili - Al-Maktaba al-Shamela