Hun ble snart sultanens favoritt i haremet, og ble angrepet og mishandlet av sin rival, den daværende tronfølgerens mor Mahidevran. Dette fikk sultanen til å forvisr Mahidevran og deres sønn tronfølgeren til provinsene. Roxelana ble ds sultanens uomstridte favoritt, noe som bevitnes av det uvanlige at sultanen friga henne og giftet seg med henne. Bryllupet fant sted i 1533 og vakte sensasjon. Giftemålet var nærmest unikt, da sultanene normalt ikke pleide å gifte seg med, men bare få barn med de slavebundne konkubinenw i sitt harem, og almwnheten var usikre på hvorden et slikt skritt skulle tolkas. Han gjorde også hennes sønn til tronarving.