Enne tema lahkumist teise maailma andis Khyurrem Sultan Rustemilt vande, et ta päästab tema pojad suveräänse vaenu ja viha eest. Eriti palus Alexandra Anastasia Lisowska päästa Shehzade Bayazidi.
Rustem Pasha ise toetas ise Bayazidi, seepärast pani ta kõhklemata käe Koraani peale ja vandus, et teeb kõik endast oleneva.
Võib-olla oleks Rustem oma sõna pidanud, kuid afäär Grazia Mendesega pasha osas kujunes kurvalt.
Grazia vennapoeg rääkis Selimile suurvisiiri ja tema tädi soojadest suhetest ning šehzade seadis Pashale tingimuseks, kas ta astub tema poolele või saab suverään ise teada tema reetmisest. Ja karistus sellise teo eest on kõige karmim - väljasaatmine või hukkamine.
Rustem Pasha mäletas seda Alexandra Anastasia Lisowska vandet, kuid ta ei tahtnud ka oma elu kaotada, nii et ta kutsus Dioscur Efendi enda juurde nõu küsima:
- Mida teha, kui ori andis koraani vande, kuid rikub selle vastu tema tahtmist. Mis seda orja ees ootab?
Efendi ütles, et see ori peab meelt parandama. Ja kes on pattu teinud, peate andma kõigile abivajajatele almuseid tema sissetuleku ulatuses.
Rustem Pasha kogus kaks kuldkasti ja käskis Mahmut-agal ehitada tema auks ühe rinna jaoks mošee ja teise saata Khurremi Sultani mošeesse, et kulda jagada kõigile vaestele ja vaestele.
Seega tasus Rustem Pasha Koraanis murdnud vande eest ära ja asus puhta südametunnistusega Selimile, asendades Bayazidi.