Рустема-пашу многие не любили настолько, что даже сочинили анекдот о том, как он заполучил благосклонность султана Сулеймана и женился на его дочери Михримах. Однако, чтобы там не говорилось и не писалось сегодня, этот брак, заключенный по обоюдному согласию сторон, оказался удачным и продлился более двадцати лет.
По легенде, враги распустили слух о том, что жених болен проказой. Султан Сулейман повелел выяснить, так ли это на самом деле. И во время осмотра Рустема-паши один из лекарей обнаружил на нем вошь. Так словосочетание «вошь удачи» прилипло к Рустему. А в народе и вовсе ходили злые стишки:
Сильным и счастливым сделаешь народ,
Коль вовремя сможешь обнаружить вошь!
Став даматом султана, Рустем-паша, Хюррем-султан и Михримах-султан создали своего рода триумвират и могли воздействовать на султана. Хюррем влияла как любимая жена, Михримах как любимая дочь, ну а Рустем-паша как Великий визирь и зять. Некоторые историки утверждают, что именно благодаря Михримах-султан, паша ста