Імовірно, її привезли до невільничого ринку в Кафі, звідки дівчинка потрапила на Аврет Пазари (Жіночий Ринок) у Стамбулі, на якому й була куплена. Шейх Кутб аль-Дін аль-Нахравалі, один з релігійних діячів Мекки, був у Стамбулі наприкінці 1557 року й записав у спогадах, що Хюррем стала служницею при дворі Ханчерлі Фатьми-Султан (дочки принца Махмуда, сина султана Баязида ІІ). Ханчерлі Султан подарувала свою служницю в гарем Сулеймана ще до того, як він став султаном. У султанаті