Innan hon gick till en annan värld tog Khyurrem Sultan en ed från Rustem att han skulle rädda hennes söner från suveränens fiendskap och vrede. Särskilt Alexandra Anastasia Lisowska bad om att rädda Shehzade Bayazid.
Rustem Pasha själv stödde Bayazid själv, därför lade han utan tvekan sin hand på Koranen och svor en ed att han skulle göra allt i hans makt.
Kanske Rustem skulle ha hållit sitt ord, men affären med Grazia Mendes visade sig vara ledsen för pashaen.
Brorsonen till Grazia berättade för Selim om de varma förhållandena mellan storvisiren och hans moster, och shehzadeh satte ett villkor för Pasha, antingen skulle han ta hans sida, eller så skulle linjalen själv få reda på hans svek. Och bestraffningen för en sådan handling är den allvarligaste - utvisning eller avrättning.
Rustem Pasha kom ihåg denna ed av Alexandra Anastasia Lisowska, men han ville inte heller förlora sitt liv, så han kallade Dioscur Efendi till honom för att be om råd:
- Vad ska jag göra om en slav ed på Koranen, men bryter mot sin vilja. Vad väntar denna slav?
Efendi sa att denna slav måste omvända sig. Och också, som begick en synd, måste du ge allmosa till alla i nöd, i storleken på hans inkomst.
Rustem Pasha samlade två guldkistor och beordrade Mahmut-aga att bygga en moské till hans ära för en kista och skicka den andra till Khurrem Sultan-moskén för att dela ut guld till alla fattiga och behövande.
Således betalade Rustem Pasha för den ed som han hade brutit mot Koranen och skulle med gott samvete göra sida vid Selim och ersätta Bayazid.