Yahya related to me from Malik from Ibn Shihab from Abu Salamaibn Abd ar-Rahman ibn Awf that Abd ar-Rahman ibn Awf bought a slave-girl and found that she had a husband, so he returned her.
USC-MSA web (English) reference: Book 31, Hadith 8
Arabic reference: Book 31, Hadith 1300