Hürrem se pravděpodobně narodila roku [[1505]] nebo [[1506]] v [[Rohatyn]]i, městě ležícím v tehdejší [[Červená Rus|Červené Rusi]] (pozdější východní [[Halič]]i), dnes na západní Ukrajině, a to snad do rodiny pravoslavného popa. Jmenovala se zřejmě AnasaziaAnastasyja nebo Alena Lisowska.<ref>The Speech of Ibrahim at the Coronation of Maximilian II, Thomas Conley, Rhetorica: A Journal of the History of Rhetoric, Vol. 20, No. 3 (Summer 2002), 266. Kemal H. Karpat, Studies on Ottoman Social and Political History: Selected Articles and Essays, (Brill, 2002), 756.</ref> Červená Rus byla jakožto hraniční území [[Republika obou národů|Polského království]] a [[Osmanská říše|Osmanské říše]] častým cílem nájezdů [[Tataři|Tatarů]] z [[Krymský chanát|Krymského chanátu]]. Ti nejen dobývali a plenili toto území, ale také velmi často odváželi místní obyvatele do [[Otrokářství|otroctví]]. Během jednoho nájezdu byla v roce 1520 Hürrem zajata Tatary a prodána osmanskému sultánu Sulejmanu Nádhernému. Nejprve se stala jeho konkubínou, pak obdržela titul ''haseki sultan,'' a poté se konečně stala jeho oficiální manželkou.
