Prije odlaska u drugi svijet, Khyurrem Sultan dao je zakletvu od Rustema da će spasiti njezine sinove od neprijateljstva i bijesa suverena. Osobito je Aleksandra Anastasia Lisowska tražila da spasi Shehzade Bayazida.
I sam Rustem-paša podržao je Bajazida, stoga je, bez oklijevanja, stavio ruku na Kuran i zakleo se da će učiniti sve što je u njegovoj moći.
Možda bi Rustem održao svoju riječ, ali afera s Grazijom Mendes za pašu ispala je nažalost.
Nećak Grazije ispričao je Selimu o toplom odnosu velikog vezira i njegove tetke, a shehzade je Paši postavio uvjet ili će stati na njegovu stranu ili će suveren sam saznati za njegovu izdaju. A kazna za takvo djelo najteža je - protjerivanje ili ovrha.
Rustem-paša se sjetio ove zakletve Aleksandre Anastasije Lisowske, ali također nije želio izgubiti život, pa je pozvao Dioskur Efendija da ga pita za savjet:
- Što učiniti ako je rob dao zakletvu na Kuranu, ali je prekršio protiv svoje volje. Što čeka ovog roba?
Efendi je rekao da se ovaj rob treba pokajati. A također, tko je počinio grijeh, trebate dati milostinju svima u potrebi u iznosu vašeg prihoda.
Rustem-paša sakupio je dvije škrinje zlata i naredio Mahmut-agi da sagradi džamiju u njegovu čast za jedan sanduk, a drugu pošalje u džamiju Khurrem Sultan da dijeli zlato svim siromašnima i siromašnima.
Tako se Rustem-paša isplatio za zakletvu koju je prekršio na Kuranu i mirne savjesti priklonio bi se Selimu, zamijenivši Bajazida.