Musannaf Ibn Abi Shayba 19:691

Waki’ narrated from al-Aswad ibn Shayban, from Abu Nawfal ibn Abi Aqrab, who said: A woman came to Umar ibn al-Khattab and said, "O Commander of the Faithful, I am a woman as you see, and other women are more beautiful than I am. I have a slave whose religion and trustworthiness I am pleased with, so I wanted to marry him." He called for the young man and beat them both severely, and he ordered that the slave be sold in a foreign land.