Devrin bir şairi de O'nun hakkında şu beyti söyledi:
"Olucak bir kimsenin bahtı kavî (kuvvetli), tâlihi yar, Kehlesi dahî ânın (onun) vakt olur işe yarar!”
Bu suretle Rüstem Paşa'nın nişanı bozulmadı ve O, Padişah damadı olabildi. Bu sebeple kendisine "Kehle-i İkbal Rüstem Paşa" denildi. Kehle, Farsça "bit" demektir.
Rüstem Paşa'nın Sultan Süleyman Han'ın kızı Mihrimah Sultan'la evlenmeleri mevzuubahs olduğu bir zamanda, O'nun vebalı olduğuna dair ortaya bir söylenti çıkmıştı. Padişah, bu söylentinin aslı olup olmadığını nasıl öğrenilebileceğini, hekimbaşı ile konuşurken Harem'den Rüstem Paşa'nın gelin adayı için gönder diği elbiselerde bit bulunduğuna dair bir haber gelmesi üzerine hekimbaşı:
-Padişah'ım!" dedi. "Bu haber doğru ise, Rüstem Paşa hakkındaki isnad yalandır. Zira vebâlılarda bit bulunmaz!..."