Rüstem Paşa'nın, yükselmesi çok ilginç olmuştu. Galata Sarayı'nı denetlemeye gelen padişahın elindeki bir şey düşmüş, oradakilerin bir kısmı düşen eşyayı yakalamak için merdivenlerden inmeyi tercih ederken, Rüstem Paşa pencereden atlamış ve bu hareketiyle padişahın gözüne girmişti.