Khayzuran ble født fri i Jorash i Jemen, og ble senere ført av en beduin til Mekka, der hun ble solgt til kalifens harem i Bagdad som slavekonkubine. Dette var til tross for at islam bare tillot ikkemuslimer å selges som slaver. I Bagdad ble hun gitt som gave av kalifen Al-Mansur til hans sønn Al-Mahdi.