На протяжении двух последних десятилетий Сулейман больше, чем когда-либо, подпал под влияние чар своей славянской фаворитки, ставшей широко известной европейцам как Ла Росса, или Роксолана. Пленница из Галиции, дочь украинского священника, она получила от турок прозвище Хуррем, или «Смеющаяся», за свою счастливую улыбку и веселый нрав. В привязанности султана она заменила собой его прежнюю фаворитку Гюльбахор. Она сделала правилом ссылать и заключать в тюрьму своих соперниц, что противоречило тюркским традициям. В качестве советника она заменила ему Ибрагима, судьбу которого она смогла предопределить. С тонкой и изящной фигурой, Роксолана пленяла больше своей живостью, чем красотой. Она умиротворяла очарованием своих манер и стимулировала живостью своего ума. Быстро схватывающая и тонко чувствующая, Роксолана в совершенстве овладела искусством читать мысли Сулеймана и направлять их в русла, способствовавшие удовлетворению ее жажды власти. В первую очередь она избавилась от своей предшественницы Гюльбахор, которая была «первой леди» гарема Сулеймана после его матери, султанши валиде, и которая отправилась практически в ссылку на полгода в Магнесию.
Родив султану ребенка, Роксолана ухитрилась стать, невзирая на мусульманские законы, его признанной законной женой, чего не удалось добиться ни одной из наложниц турецких султанов за два истекших века. Когда примерно в 1541 г. внутренние покои старого дворца, где размещался гарем султана, были повреждены сильным пожаром, Роксолана создала новый прецедент, перебравшись непосредственно в Большой Сераль, где жил султан и где он занимался государственными делами. Сюда она взяла свои вещи и большую свиту, которая включала сто фрейлин наряду с ее личным портным и поставщиком, у которого было тридцать собственных рабов. По традиции до этого ни одной женщине не разрешалось ночевать в Большом Серале. Но Роксолана оставалась там до конца своей жизни, и со временем здесь был построен новый гарем, внутри его собственного закрытого двора, чтобы занять место старого.
Наконец, спустя семь лет после казни Ибрагима Роксолана обрела над султаном наивысшую власть, добившись назначения великим визирем Рустема-пашу, женатого на ее дочери Михримах и, следовательно, приходившегося Сулейману зятем, подобно тому, как Ибрагим был свояком Сулеймана. Так как султан все больше передавал Рустему бразды правления, Роксолана все больше приближалась к зениту своей власти.
Сулейман при всей терпеливости своего характера, неподкупности принципов и теплоте его привязанностей хранил внутри себя некий опасный запас холодности, скрытой жестокости, порожденных склонностью к абсолютной власти и тесно связанной с этим подозрительностью в отношении любого, кто мог бы соперничать с ним. Роксолана хорошо знала, как играть на этих струнах его натуры. Она родила султану трех наследников – Селима, Баязеда и Джихангира, старшему из которых она была полна решимости обеспечить наследование трона. Но Сулейман видел своим преемником родившегося первым сына Мустафу, матерью которого была Гюльбахор. Он был красивым молодым человеком, натурой невероятно многообещающей, «удивительно высокообразованным и рассудительным и в возрасте, когда можно править», который готовился его отцом на ряд ответственных постов в правительстве и был губернатором Амасьи. Щедрый духом и мужественный в бою, Мустафа завоевал любовь янычар, которые видели в нем достойного преемника своего отца.
В канун третьей персидской кампании Сулейман, вступивший в свое шестидесятилетие, впервые не захотел лично возглавить армии и передал верховное командование Рустему-паше. Но вскоре через посланца Рустема стали приходить сообщения, что янычары проявляют беспокойство и требуют, учитывая возраст султана, чтобы их возглавил Мустафа. Они говорили, сообщал посланец, что султан стал слишком стар, чтобы лично идти походом против врага, и что только великий визирь теперь противится тому, чтобы Мустафа занял его пост. Посланец от Рустема также передал султану, что Мустафа благосклонно прислушивался к подобным подстрекательским слухам и что Рустем умоляет султана ради спасения своего трона немедленно прибыть и взять командование армией в свои руки. Это был шанс для Роксоланы. Ей было легко сыграть на струнах подозрительности в характере Сулеймана, заронить в нем неприязнь к амбициям Мустафы, внушить ему мысли о том, что его сын имеет виды на султана, сравнимые с теми, которые побудили его отца, Селима, сместить собственного отца, Баязеда II.