Roxelane wurde im Kindesalter von Ibrahim Pascha (1493–1536), dem Freund des osmanischen Sultans Süleiman II. (1494–1566), als Sklavin gekauft. Der aus Griechenland stammende Ibraham Pascha war in jungen Jahren als Gefangener Süleiman II. als Sklave geschenkt worden und hatte durch seinen Humor die Gunst des oft depressiven Sultans gewonnen. 1520 wurde Ibrahim Pascha von Süleiman II. zum Kammerherrn ernannt. Außerdem ließ er für ihn auf dem Hippodrom einen Palast errichten. Aus Dankbarkeit schenkte der Kammerherr dem Sultan die junge Russin Roxelane. Im rund 300 Sklavinnen umfassenden Harem des Sultans erhielt die schlanke, intelligente, lebhafte, heitere und rothaarige Roxelane den Beinamen „die Lachende“ oder „Khurrem“. Schon nach kurzer Zeit erregte sie die Aufmerksamkeit des Sultans, wurde eine seiner Konkubinen und verständnisvolle Freudin.