Pendant l'une des invasions des Tatars de Crimée,
une jeune fille a été faite prisonnière. Après avoir été vendue et revendue, il n'est pas exclu qu'elle ait été offerte en présent à Soliman, qui était alors prince héritier, il est possible qu'elle ait été offerte au souverain à l'occasion de son accession au trône. La jeune fille avait alors 15 ans. Au harem, Roxelane reçoit le nom Hürrem (la joyeuse). Elle devient aussitôt la favorite («Hasseki») du sultan, qui délaisse ses autres concubines, dont Mahidevran qui se montre jalouse.
L'ambassadeur vénitien Bernardo Navagero a décrit, dans son
rapport en 1553, une querelle entre Hürrem et Mahidevran: «…La Circassienne a offensé Hürrem, lui ayant déchiré le visage, les cheveux ainsi que sa robe. Le sultan a invité les deux femmes chez lui pour établir la vérité. Mahidevran a dit qu'elle était la favorite du Sultan, que les autres concubines devaient lui obéir et qu'il fallait battre impitoyablement la perfide Hürrem. Le sultan s'est mis en colère et a choisi Hürrem, sa favorite.»