Во второй половине правления Сулеймана Великолепного, его фаворитом стал босниец Рустем-паша. Султан часто спрашивал совета Рустема, что очень насторожило другого фаворита султана - Ибрагима-пашу. Однажды Рустем сказал султану, что давно влюблён в его дочь Михримах-султан. Сулейман подумал на счёт того, что Михримах давно пора замуж. Сама султанша узнала об этом последней.
Михримах не хотела замуж за Рустема, а Ибрагим-паша не хотел уступать своё место другому. Вскоре Ибрагим и Михримах поняли, что нужно убрать Рустема-пашу. Михримах-султан пришлось объединиться с Ибрагимом, так как её мать, от которой она могла получить поддержку, Хюррем-султан, была только за брака между дочерью и Рустемом.
Вскоре по дворцу пошли слухи, что Рустем болен проказой. Сулейман был огорчён случившимся, поэтому отправил к паше лекаря. Врач толком не осмотрел Рустема, обнаружив на его одежде вошь. Вши не садились на нездоровых людей, поэтому лекарь объявил, что все слухи о проказе - ложь. Как бы не старалась Михримах, а вместе с ней и Ибрагим, 26-ого ноября 1539-ого года на Ипподромной площади состоялась свадьба паши и султанши.
Не могу сказать, что Михримах была несчастлива в браке. Она родила Рустему сына Османа и дочь Айше Хюмашах, а после его смерти замуж не выходила, хотя могла. Вскоре Рустем стал великим визирем, вторым человеком империи после самого султана. Рустем-паша скончался в 1561-ом году. Рустем был старше Михримах на 20 лет, на момент свадьбы девушке было 17, Рустему - под сорок.