Спустя несколько лет, в 1540 г., в старом дворце случился страшный пожар, после которого сотни наложниц, евнухов и обслуживавших их рабынь остались практически бездомными. Роксолана тут же убедила Сулеймана поселить ее в большом серале, хотя женщины там никогда не жили. Так она оказалась в самом средоточии имперской власти и политики. Через десять лет, когда закончилось строительство нового дворца, Роксолана просто осталась там, где жила. К тому времени она уже оказывала значительное влияние на правительство, и потому историки считают ее родоначальницей эпохи правления женщин в Османской империи, которая завершилась лишь в 1687 г.
Вскоре после того, как Роксолана стала жить вместе с Сулейманом в большом серале, она, видимо, сумела убедить султана жениться на ней, хотя достоверными подтверждениями этого мы не располагаем. Большинство турок отрицают тот факт, что Сулейман мог жениться на христианке (пусть даже перешедшей в ислам), чужестранке и наложнице. Но неделю публичных празднеств жившие в Турции дипломаты и приезжие приняли за грандиозное празднование свадьбы Сулеймана и Роксоланы. Если это так, то Роксолане удалось изменить свой статус и из наложницы превратиться в жену.
Императрица или первая наложница, Роксолана была близкой подругой и советницей Сулеймана, но больше всего ее заботил вопрос о том, как спасти своих сыновей от принца Мустафы, который должен был убить сводных братьев после смерти отца. В 1553 г. она прибегла к помощи тайно подброшенного письма, в котором говорилось, что Мустафа причастен к заговору против отца. Не подозревая о том, что она участвовала в этом бесчестном деле, Сулейман, как писали современники, очень мучился, не зная, как реагировать на это сообщение, и терзался сомнениями относительно того, помиловать сына или покарать. Но Роксолана настаивала на том, чтобы Сулейман осудил Мустафу и приговорил сына к традиционной казни через удушение.
В конце концов Сулейман принял решение и вызвал Мустафу к себе для разговора. Предупрежденный заранее принц смело подошел к отцу и сказал, что, если придется, он с гордостью примет смерть от рук человека, давшего ему жизнь. Как и великий визирь Ибрагим-паша, Мустафа был задушен немыми убийцами в серале.
Роксолана торжествовала победу. Вскоре ее сыну Селиму предстояло сменить на престоле отца. Что касается «братоубийственного закона», она полагала — как выяснилось, не без оснований, — что избранный престолонаследник никогда не поднимет руку на своих братьев. (Тем не менее она не смогла предвидеть, что ее жестокий сын Баязид задумает свергнуть отца и Сулейман его за это казнит.) Роксолане не было суждено дожить до вступления сына на престол. Пять лет спустя после убийства Мустафы она умерла, оплакиваемая Сулейманом и немногими из его подданных.