Før hendes afgang til en anden verden aflagde Khyurrem Sultan en ed fra Rustem om, at han ville redde hendes sønner fra suverænens fjendskab og vrede. Især Alexandra Anastasia Lisowska bad om at redde Shehzade Bayazid.
Rustem Pasha støttede selv Bayazid, derfor lagde han uden tøven sin hånd på Koranen og svor på en ed om, at han ville gøre alt, hvad der var i hans magt.
Måske ville Rustem have holdt sit ord, men affæren med Grazia Mendes viste sig at være trist for pashaen.
Grazias nevø fortalte Selim om de varme forbindelser mellem storvisiren og hans tante, og shehzadeh satte en betingelse for Pasha, enten ville han tage sin side, ellers ville suverænen selv finde ud af om hans forræderi. Og straffen for en sådan handling er den hårdeste - udvisning eller henrettelse.
Rustem Pasha huskede denne ed af Alexandra Anastasia Lisowska, men han ville heller ikke miste sit liv, så han kaldte Dioscur Efendi til ham for at bede om råd:
- Hvad skal jeg gøre, hvis en slave aflægger ed på Koranen, men bryder den mod hans vilje? Hvad venter denne slave?
Efendi sagde, at denne slave skal omvende sig. Og også, som begik en synd, skal du give almisse til alle dem, der er i nød, i størrelsen af din indkomst.
Rustem Pasha samlede to kister med guld og beordrede Mahmut-aga til at bygge en moske til ære for en kiste og sende den anden til Khurrem Sultan-moskeen for at uddele guld til alle de fattige og trængende.
Rustem Pasha betalte sig således for den ed, han havde brudt på Koranen, og med god samvittighed ville han stå sammen med Selim og erstatte Bayezid.
