Musannaf Ibn Abi Shayba 28:847

'Abdah narrated to us, from al-A'mash, who said: I heard them mentioning that 'Abd al-Rahman ibn Yazid used to go on military expeditions against the Khawarij during the time of al-Hajjaj, fighting them.