Yahya related to me from Malik from Ibn Shihab from Abu Salama ibn 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.
Muwatta Malik Book 31, Hadith 8