Hun skulle bli Al-Mahdis favorittkonkubine, kalt eller . Etter muslimsk lov kunne en mann kun ha fire koner, men dette gjaldt bare frie muslimske kvinner: han kunne ha så mange han ville av ikkemuslimske kvinner som slavekonkubiner, ettersom ikkemuslimer ikke hadde rettigheter som muslimer. I Bagdad var det en enorm handel med kvinner til haremene, som ble utdannet i poesi, teologi, sang og musikk for å oppnå så høy pris som mulig. Det er uklart hvordan Khayzuran kunne være slave idet det var åpenbart at hun var født muslim, men denne lovregelen synes altså å kunne brytes. Khayzuran ble grundig utdannet i sang, musikk, matematikk, astrologi og infiqh (religiøs lære) av de mest fremstående qadier for å kunne underholde Al-Mahdis interesse.