Но не меньше удивляла иноземцев и привязанность султана к одной жене — Роксолане, которая царила среди сотен красавиц гарема. По свидетельствам хроник и записок послов, Хуррем-султан не просто сопровождала повелителя. Никогда не выказывая даже равного с ним положения (это было смерти подобно), она тем не менее производила впечатление человека, который во многом превосходил его, — прежде всего обаянием и изысканными манерами, эрудицией в различных областях знаний и осведомленностью. Она владела пятью европейскими языками и поэтому свободно общалась с гостями, а также замечательно пела и танцевала, слагала стихи. Роксолана была другом и помощницей султана в его делах, а когда он уходил в очередной поход, по сути, правила государством.
Такой взлет может показаться невероятным. Но в Турции давно существовал закон, который запрещал правителю связывать себя брачными узами с представительницами знатных родов других стран, чтобы сохранить независимость в принятии политических решений. Поэтому женой могла стать любая рабыня султанского гарема, если она соответствовала физическим и духовным качествам. Настя свой шанс не упустила. В 16 лет она приняла ислам и стала законной женой 25-летнего султана. Через пару лет обликом она не отличалась от восточных женщин. Ей пришлось проявить также восточную мудрость и даже жестокость, чтобы удержаться на престоле и расчистить путь к нему для своего сына, который правил под именем Селим II (Рыжий) в 1566–1574 гг.
Относительно злодеяний Роксоланы мнения расходятся. Возможно, одни исследователи их преувеличивают, а другие чуть ли не канонизируют ее образ. Но отбросить совсем дошедшие до нас предположения, безусловно, нельзя. Есть версия, что Роксолана путем интриг и оговора избавилась от предыдущей жены султана по имени Черкешенка и ее детей, прежде всего Мустафы. Он был законным наследником султанского титула, но, став правителем, уничтожил бы всех детей Роксоланы. Вторым поверженным колоссом стал тот, кто занимал самый высокий пост в империи Сулеймана — Ибрагим-паша (Рустем-паша), от имени султана вершивший важные государственные дела и помогавший Мустафе править в одной из подвластных земель. Этому визирю Роксолана отдала в жены свою 12-летнюю дочь, с ее помощью «нашла» неоспоримые свидетельства заговора против султана и одним ударом уничтожила и визиря, и наследника. Это была борьба не на жизнь, а на смерть. Когда Роксолана выиграла ее, то фактически стала правительницей могущественной империи. Не пощадила она ни сыновей Черкешенки, ни своих собственных, дабы прямым был путь избранного преемника Сулеймана. Правда, этот счастливчик не оправдал надежд матери. Он остался в памяти потомков как Селим-Пьяница. Этим все сказано. С него начался упадок Османской империи.