 During the almost thirty-year feud with the Hatfield clan under their patriarch Devil Anse Hatfield, Randolph would lose five of his children to the violence.Randolph McCoy (1825–1914) married his first cousin, Sarah "Sally" McCoy (1829 - c. 1890), daughter of Samuel McCoy (1782-1855) and Elizabeth Davis, on December 9, 1849 in Pike County, Kentucky.They were of Scottish descent and had 17 children together.