Kamelschlacht
Nachdem er Muslim geworden war, nahm Abd al-Rahman an allen Schlachten der Muslime teil und erlangte Ruhm. Er war einer der Mubarizun kämpfter welche aus Elitekriegern bestand, die Schwertkämpfer, Lanzen und Bogenschützen waren. In der Schlacht von Yamama tötete er Muhakkam al-Yamama welcher ein General von Musailimas Streitkräfte war. In der Schlacht von Jarmuk wählte der Oberbefehlshaber der byzantinischen Streitkräfte fünf ausgewählte Krieger von byzantinischer Seite aus und forderte die Muslime zum Duell heraus. Abd al-Rahman, nahm Herausforderung und tötete sie alle nacheinander. In der Kamelschlacht kämpfte auf der Seite von Ali ibn Abi Talib gegen seine Schwester Aischa bint Abi Bakr.