Khayzuran klarte å beseire sin fremste rival, sangerinnen Maknuna, og bli Al-Mahdis favoritt. Hun fikk han også til på gifte seg med henne. Og hun klarte å få Al-Mahdi til å degradere sin førstekone prinsesse Rayta, datter av den første kalifen Al-Saffah, og utnevne hennes sønner med ham til tronarvinger i stedet for sin førstehustrus. Dette var litt av er kupp, ettersom datidens islamske lov forbød en monark å utnevne en sønn av en slave til tronarving.