О своих планах жениться на Михримах Рустем-паша объявил Хюррем-султан во время пребывания хасеки во дворце в Эдирне. Он воспользовался временной опалой Хюррем и решил пойти ва-банк. Рустем попросил султаншу отдать за него замуж «единственную жемчужину повелителя» - юную Михримах-султан, самую завидную невесту всей Османской империи.
Самое интересное, что до визита в Эдирне Рустем-паша ту же мысль транслировал Сулейману, но через великого визиря Айяса-пашу. Тем самым, уже в сознании повелителя закрепилась мысль о возможности подобного брака.
Разговор с Хюррем для Рустема-паши был весьма сложным. Он заявил, что Шах-султан поручила ему убить хасеки и за это пообещала место в совете, освободившееся после смерти Мустафы-паши. Напуганная Хюррем была очень удивлена просьбой руки и сердца Михримах, но и у нее в сознании поселилась эта мысль: Михримах может выйти замуж за Рустема.
В действительности, конечно, если даже опустить такие подробности, что нам ничего неизвестно о предполагаемой высылке Хюррем в Эдирне, подобный разговор не мог проходить в подобном тоне. Скорее всего, инициатива выдать Михримах за Рустема исходила не от самого паши, а именно от Хюррем.
Ведь султанша была крайне заинтересована в укреплении своих позиций и в обеспечении султанского трона для одного из своих сыновей. Без помощи Рустема, который благодаря браку с Михримах, сделал бы максимально возможную для него карьеру, задача по устранению шехзаде Мустафы значительно бы усложнялась.
Открыть путь к женитьбе на Михримах в реальной истории Рустему помогло занятие поста третьего визиря дивана. Это произошло после смерти Мехмеда Айяса-паши от чумы в 1539 году. Как только умер Айяс-паша, его место занял Дамат Лютфи-паша Челеби, Хюсрев-паша стал вторым визирем, а Рустем-паша – третьим визирем дивана. После этого в ноябре 1539 года и состоялась свадьба 39-летнего Рустема и 17-летней Михримах.
Женитьба на дочери султана открыла Рустему путь к дальнейшим вершинам власти. В 1541 году Лютфи-паша, после скандала с Шах-султан, был отстранен от должности. Место великого визиря занял Хадым Сулейман-паша, а Хюсрев-паша остался вторым визирем.
Вполне вероятно, что он бы и сменил пожилого Хадыма Сулеймана-пашу после его смерти, если бы не досадное недоразумение – между двумя визирями вспыхнула ссора, переросшая в драку прямо на глазах повелителя. И Хадым Сулейман-паша, и Хюсрев-паша были отправлены в отставку, и в 1544 году Рустем занял пост великого визиря Османской империи.
Рустем-паша оказался самым удачливым из всех зятьев султана Сулеймана и умер своей смертью от водянки уже в пожилом возрасте, тогда как даматы Ферхат-паша, Кара Ахмед-паша, Ибрагим-паша (по фильму, в реальной истории факт его женитьбы на Хатидже не установлен) были казнены, а Лютфи-паша чудом избежал казни и отделался ссылкой в Диметоку.