Voor haar vertrek naar een andere wereld, legde Khyurrem Sultan een eed af van Rustem dat hij haar zonen zou redden van de vijandschap en woede van de soeverein. Vooral Alexandra Anastasia Lisowska vroeg om Shehzade Bayazid te redden.
Rustem Pasha zelf steunde Bayazid zelf, daarom legde hij zonder aarzelen zijn hand op de koran en zwoer dat hij alles zou doen wat in zijn macht lag.
Misschien zou Rustem zijn woord hebben gehouden, maar de affaire met Grazia Mendes bleek treurig voor de pasja.
De neef van Grazia vertelde Selim over de warme betrekkingen tussen de grootvizier en zijn tante, en de shehzadeh stelde een voorwaarde voor Pasha: hij zou zijn kant kiezen, of de heerser zou zelf te weten komen over zijn verraad. En de straf voor zo'n daad is de zwaarste: uitzetting of executie.
Rustem Pasha herinnerde zich deze eed van Alexandra Anastasia Lisowska, maar hij wilde ook zijn leven niet verliezen, dus riep hij Dioscur Efendi bij zich om advies te vragen:
- Wat te doen als een slaaf een eed op de Koran heeft afgelegd, maar deze tegen zijn wil verbreekt. Wat staat deze slaaf te wachten?
Efendi zei dat deze slaaf berouw moet hebben. En wie een zonde heeft begaan, moet ook aalmoezen geven aan iedereen in nood, voor het bedrag van zijn inkomen.
Rustem Pasha verzamelde twee kisten met goud en beval Mahmut-aga om een moskee ter ere van hem te bouwen voor één kist, en de tweede naar de Khurrem Sultan-moskee te sturen om goud uit te delen aan alle armen en behoeftigen.
Rustem Pasha betaalde dus zijn beloning voor de eed die hij op de Koran had gebroken en zou met een zuiver geweten de kant van Selim kiezen en Bayazid vervangen.
