Однако победа Гюльбахар оказалась пирровой. Хотя Роксолана вынудила ее начать драку, она знала, что по строгим правилам гарема Гюльбахар нельзя было распускать руки, потому что за это ее могли оттуда изгнать. Поэтому, когда соперница в ярости на нее напала, Роксолана не стала сопротивляться.
Однако позже она жестоко отомстила Гюльбахар. В течение нескольких дней после ссоры Роксолана отвергала приглашения Сулеймана под предлогом того, что ее изуродовали. Султан был настолько потрясен и взбешен, что изгнал Гюльбахар из гарема. Почти сразу же после этого Роксолана заняла ее место первой кадин.
Хоть Роксолану отличала пленительная красота, ее быстрый взлет к самому высокому положению в гареме Сулеймана был поразителен: он свидетельствовал о ее уме, целеустремленности и присутствии духа. В гареме султана жили триста наложниц, яростно соперничавших друг с другом, поскольку ставки были слишком высоки. Положение наложниц было далеко не одинаковым. Большинство из них проводили тоскливые дни за мытьем полов и выполняли другие нелегкие обязанности. В самом тяжелом положении находились чернокожие женщины: на их долю выпадала наиболее трудная и грязная работа. Белые женщины, такие как Роксолана, выполняли многие другие функции — от ведения счетов до приготовления кофе.
Гарем располагался в старом дворце султана, там царила строгая иерархия, все соблюдали сложные правила поведения. Господствующее положение — в соответствии с известной истиной, гласящей о том, что жены меняются, а матери остаются навсегда, — занимала Хафса Хатун, носившая титул валиде-султан («мать султана»). В иерархии власти всей империи она занимала второе место, уступая лишь сыну, а в старом дворце ее власть не имела ограничений. Но ее отношения с наложницами сына не отличались ни близостью, ни доверительностью. Хафса-султан общалась с этими женщинами, которые завидовали ей, ненавидели ее и плели против нее заговоры, через кизляра-агу, своего непосредственного подчиненного, которого называли «генералом девушек» и который командовал чернокожими евнухами. По сути, обитательницами гарема правили эта пожилая женщина и кастрированный нубиец.
Однако кизляр-ага был слишком занят делами, связанными с управлением империей, и не мог уделять достаточно времени проблемам, возникавшим в гареме, поэтому он поручал их решение другим евнухам. Эти мужчины в свою очередь сотрудничали с теми наложницами, которые исполняли в гареме функции подлинных надсмотрщиц. Управительница, казначей, хранительница драгоценностей и ответственная за чтение Корана женщина обычно выбирались из немолодых честолюбивых наложниц, которые практически не имели шанса вернуть себе расположение султана и с радостью брали на себя властные функции, позволявшие им укреплять свои позиции по отношению к другим наложницам.