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