Pred njenim odhodom na drug svet je Khyurrem Sultan od Rustema prisegel, da bo njene sinove rešil sovražnosti in jeze suverena. Še posebej Alexandra Anastasia Lisowska je prosila, naj reši Shehzadeja Bayazida.
Rustem paša je sam podpiral Bajazida, zato je brez obotavljanja položil roko na Koran in prisegel, da bo storil vse, kar je v njegovi moči.
Mogoče bi Rustem držal besedo, a afera z Grazijo Mendes se je za pašo izkazala za žalostno.
Nečak Grazije je Selimu pripovedoval o toplih odnosih med velikim vezirjem in njegovo teto, Shehzade pa je postavil pogoj za Pašo, ali se bo postavil na njegovo stran ali pa bo suveren sam izvedel za njegovo izdajo. In kazen za takšno dejanje je najstrožja - izgon ali usmrtitev.
Rustem Pasha se je spomnil te prisege Aleksandre Anastazije Lisowske, vendar tudi ni hotel izgubiti življenja, zato je k njemu poklical Dioscurja Efendija, da bi ga prosil za nasvet:
- Kaj storiti, če je suženj prisegel Koran, vendar ga je kršil proti svoji volji. Kaj čaka tega sužnja?
Efendi je rekel, da se mora ta suženj pokesati. In tudi tisti, ki je zagrešil greh, morate dati miloščino vsem, ki jih potrebujejo, v višini njegovega dohodka.
Rustem paša je zbral dve skrinji z zlatom in naročil Mahmut-agi, naj v njegovo čast zgradi mošejo za eno skrinjo, drugo pa pošlje v mošejo Khurrem Sultan, da razdeli zlato vsem revnim in potrebnim.
Tako se je Rustem paša obrestoval za prisego, ki jo je prekinil na Koranu, in bi se mirne vesti postavil na stran Selima, ki bi zamenjal Bayazida.
