During Mu'awiya's governorship of Syria (639–661), Abd al-Rahman commanded a number of campaigns against the Byzantine Empire and defended the Upper Mesopotamian frontier from the Iraq-based forces of Caliph Ali (r. 656–661).
Mu'awiya ultimately perceived him as a potential rival of his own son Yazid, who he was grooming as his successor, which led the caliph to allegedly order Abd al-Rahman's poisoning in 666.
[2] Abd al-Rahman's mother was Khalid's wife Asma, the daughter of Anas ibn Mudrik, a prominent chieftain and poet of the Khath'am tribe who was active during the pre-Islamic period and died several years after the advent of Islam in the 620s.
[5] At the time, he was the last surviving son of Khalid ibn al-Walid and his descent from the reputable general, as well as his own valor and effectiveness fighting the Byzantines, had endeared him to the Syrian Arabs.
[13][14] The line of Khalid ibn al-Walid died out with the deaths of Abd al-Rahman's roughly forty male descendants as a result of a plague in Syria toward the end of the Umayyad period (661–750).