В то время на Османском троне сидел Сулейман Великолепный. Ещё одним его прозвищем было Кануни (законодатель), был он справедливым падишахом, борцом со взяточничеством, покровителем искусства и философии. А ещё он не был склонен к нетрадиционной ориентации, как многие султаны до него, в том числе его отец. За все эти качества и уважали его монархи Европы, а ещё за то, что проживёт он с Анастасией Роксоланой 40 лет в моногамном браке.
В гаремах падишахов содержалось тысчи невольниц, там царили строжайшие законы, у девушек существовала определённая иерирархия. Аджеми — первая ступень, девушки новички, потом Джарие, Шагирд, Гедикли и Уста. И только Уста могли провести ночь с султаном. Так как это была самая подготовленная категория девушек.
А готовили их серьёзно: обучали музыке, поэзии, танцам, а так же искусству любви. Полновластной хозяйкой в гареме была мать правящего султана, Валиде и только она могла назначать наложниц, которые будут делить ложе с султаном. По одной легенде Роксолана (Русская в переводе с турецкого) нянчила его сына Мустафу и таким образом попалась на глаза Сулейману.
А по другой легенде, во время очередного увеселения для падишаха, она вбежала на середину зала, смеясь, оттолкнула солистку танца и запела песню на родном языке. За такое ослушание, в гареме полагалась смерть, и евнухи-кызлярагассы (начальники девушек) уже приготовили шнурок, которым душили непослушных рабынь. Но султан зачарованно смотрел на наложницу и в конце танца кинул ей платок (знак того, что он ожидает её ночью в своей опочивальне).