Üstelik bu baht, o denli sıradan bir şeyle gelen şanslardan değil. Gömleğinde bulunan bir bitin kendisini sadrazam yaparak devletin de mukadderatını etkilediği düşünülüyordu.
Dönemin şairlerinin şiirlerine bile sirayet eden bu olayın aslı astarı bakın neymiş!
Mihrimah Sultan’ın talipleri ortasında en çok konuşulan isimlerden biri de Diyarbakır Valisi Rüstem Paşa’ydı.
Ancak hiç kimse Arnavut doğumlu devşirme bir paşayı Yasal Sultan Süleyman’ın kızı Mihrimah’a yakıştırmıyordu. Evlenmemeleri için de Rüstem Paşa hakkında çeşitli dedikodular yayılmaya başladı. Rivayetlere nazaran, Rüstem Paşa’nın cüzzam hastası olduğu söylenmişti.
O periyotta cüzzam, deri ve hudutları etkileyen, dermanı bulunmayan ve halk ortasında bulaşıcı olduğuna inanılan beter bir hastalıktı. Bu hastalık, bilhassa ellerde ve yüzde önemli yaralara yol açar, etlerin çürüyüp dökülmesine neden olurdu.
Ancak bu söylentiler uzun sürmedi.
Zira ortaya çıkan bu dedikoduları yok etmenin tek ve kolay bir yolu vardı. Rüstem Paşa’nın cüzzam hastası olup olmadığını anlamak için Sultan Süleyman, bir hekimbaşını Diyarbakır’a gönderdi. Hekimbaşı, Rüstem Paşa’nın bedeninde bit ve pire üzere parazitlerin yaşayıp yaşamadığını denetim ederek hastalığı teşhis edebileceğini önermişti. Zira cüzzam hastalarında bit görülmezdi.
Çamaşırları incelendikten sonra Rüstem Paşa’nın elbiselerinde bit bulunmuştu. Bu bit, Paşa’nın cüzzam hastası olmadığını kanıtladı ve bu durum da bir ömür “Kehle-i Ikbal” yani “Bitin Talihi Getirdiği Paşa” olarak anılmasına sebep oldu.
1539’da Mihrimah Sultan ile evlenen Rüstem Paşa, vezir-i âzâmlığa yükseldi.
Osmanlı devlet adamlarının ortasında en güçlülerinden biri olan Rüstem Paşa’nın, Sultan’ın oğlu Şehzade Mustafa’ya karşı doldurulmasında da büyük tesirleri olmuştu. Birebir vakitte Paşa, devlet sisteminde vakitle değerli değişiklikler gerçekleştirmişti. Ama bu değişiklikler, rüşvetin artmasına sebep olarak devletin çöküş sürecini de hızlandırdı.
Rüstem Paşa, bu nedenle “Ebvab-i Rüsvet Fatihi” yani “Rüsvet Kapısını Fetheden” olarak da anılmaya başlandı. Bugün birçok tarihçiye nazaran Osmanlı Devleti’nin yazgısı, Şehzade Mustafa öldürülmeseydi daha farklı ve aydınlık olabilirdi. İşte bu yüzden Rüstem Paşa’nın Mihrimah Sultan ile evliliği, bu yazgının büyük bir kesimi olmuştu.