Safiya was married to Salam bin Mahakam, but he divorced her and then she was married to Kinanah bin Abu Haqeeq but he was killed in the 6th year of Hijrah when Khyber fell to the Muslims. Safiya was a captive, but she appealed to the prophet and so he married her and she was renamed Safiya.