1544`de Hadım Süleyman Paşa`nın azledilmesi üzerine yerine getirilmesi beklenen II.Vezir Özdemir Paşa ile III.Vezir Hüsrev Paşa`yı Hürrem Sultan`ın emriyle birbirine düşürdü ve ardından Sultan Süleyman hem Özdemir Paşa`yı hemde Hüsrev Paşa`yı azledip sadrazamlığa Rüstem Paşa`yı getirdi. Hürrem Sultan ve eşi ile bir olup Şehzade Mustafa`nın idamına ortam hazırladı. Kanuni, Şehzade Mustafa`yı öldürttükten sonra yeniçerilerin ayaklanma çıkarabileceği korkusuyla Rüstem Paşa`yı azletti(1553) ve yerine Kara Ahmet Paşa`yı getirdi. Ancak Hürrem Sultan ile Mihrimah Sultan, Rüstem Paşa`yı sadrazamlığa tekrar getirebilmek için çalıştılar. Kanuni Sultan Süleyman basit bir bahaneyle Kara Ahmet Paşa`yı Divan-ı Hümayun`un ortasında idam ettirdikten sonra ``(1555)`` Rüstem Paşa tekrar sadrazam oldu ve ölümüne dek bu görevi sürdürdü.
``Olucak bir kişinin bahtı kavi talii yar.`` ``Biti dahi mahallinde anın işine yarar.``
anonim beyiti Rüstem Paşa için söylenmiştir. ``Ballı adamın üzerinde bit çıksa işine yarar``, anlamındadır. Kendisini çekemeyenlerce çıkarılmış "cüzzamlıdır" dedikodusunun yayıldığı bir esnada, üzerinde bit çıkması üzerine dile getirilmiştir. Zira inanışa göre cüzzamlının üzerinde bit barınamazmış. Bu yüzden, tarihçilerin kendisine vermiş oldukları bir diğer isim "Kehle-i İkbal" (``İkbal Biti``) Rüstem Paşa`dır.
Kanuni Sultan Süleyman döneminde sadrazamlık yaparken, devlet kademesinde rüşveti yaygınlaştıran kişidir. Rüşvet sebebi ile Osmanlı İmparatorluğu`nun içine bozulma tohumlarını atan kişilerden biridir. Rivayete göre İmparatorluk`ta Padişahlardan sonra en zengin kişidir. 815 çiftlik, 476 su değirmeni, 1.700 köle, 2.900 at, 1.106 deve, 100 gümüş eyer, 500 altın eyer, 2.000 zırh, 130 çift altın üzengi, mücevherle süslü 760 kılıç, 1.000 gümüş mızrak, 78 bin duka altını, 11.200.000 akçe değerinde nakit parası vardır.
Biri Tekirdağ`da ,diğeri İstanbul`da kendi adına yaptırdığı 2 adet camii vardır.
} }
