Musannaf Ibn Abi Shayba 9:962

Yazid ibn Harun narrated to us, he said: Sa'id ibn Abi 'Aruba informed us, from Ayyub, from Nafi', from Ibn 'Umar, that when his slave would marry without his permission, he would strike him with the hadd (punishment).