Prima della sua partenza per un altro mondo, Khyurrem Sultan giurò a Rustem che avrebbe salvato i suoi figli dall'inimicizia e dall'ira del sovrano. Soprattutto Alexandra Anastasia Lisowska ha chiesto di salvare Shehzade Bayazid.
Lo stesso Rustem Pasha sostenne lo stesso Bayazid, quindi, senza esitazione, mise la mano sul Corano e giurò che avrebbe fatto tutto ciò che era in suo potere.
Forse Rustem avrebbe mantenuto la parola data, ma la relazione con Grazia Mendes per il pascià si è conclusa tristemente.
Il nipote di Grazia ha raccontato a Selim della calda relazione tra il gran visir e sua zia, e Shehzade ha posto una condizione per Pasha, o si sarebbe schierato dalla sua parte o il sovrano stesso avrebbe scoperto il suo tradimento. E la punizione per un tale atto è la più severa: espulsione o esecuzione.
Rustem Pasha ricordò questo giuramento di Alexandra Anastasia Lisowska, ma anche lui non voleva perdere la vita, così chiamò Dioscur Efendi per chiedergli consiglio:
- Cosa fare se uno schiavo ha prestato giuramento sul Corano, ma lo infrange contro la sua volontà. Cosa attende questo schiavo?
Efendi ha detto che questo schiavo deve pentirsi. E inoltre, chi ha commesso un peccato, devi fare l'elemosina a tutti i bisognosi, per l'importo del tuo reddito.
Rustem Pasha raccolse due casse d'oro e ordinò a Mahmut-aga di costruire una moschea in suo onore per una cassa, e di inviare la seconda alla moschea Khurrem Sultan per distribuire l'oro a tutti i poveri e bisognosi.
Così, Rustem Pasha ha pagato per il giuramento che aveva infranto sul Corano e, con la coscienza pulita, si sarebbe schierato con Selim, al posto di Bayazid.