Ennen kuin hän lähti toiseen maailmaan, Khyurrem Sultan vannoi Rustemilta valan, että hän pelasti poikansa suvereenin vihamielisyydeltä ja vihalta. Erityisesti Alexandra Anastasia Lisowska pyysi pelastamaan Shehzade Bayazid.
Rustem Pasha itse kannatti itse Bayazidia, joten epäröimättä hän pani kätensä Koraaniin ja vannoi valan, että hän tekisi kaiken voitavansa mukaan.
Ehkä Rustem olisi pitänyt sanansa, mutta suhde Grazia Mendesin kanssa pasasta osoittautui valitettavasti.
Grazian veljenpoika kertoi Selimille suurvisiirin ja hänen tätinsä välisestä lämpimästä suhteesta, ja shehzade asetti Pashalle ehdon, joko hän ottaisi puolensa tai suvereeni itse saisi tietää pettämyksestään. Ja rangaistus tällaisesta teosta on ankarin - karkottaminen tai teloitus.
Rustem Pasha muisti tämän Alexandra Anastasia Lisowskan valan, mutta hän ei myöskään halunnut menettää henkensä, joten hän kutsui Dioscur Efendin luokseen pyytääkseen neuvoja:
- Mitä tehdä, jos orja vannoi Koraanin valan, mutta rikkoo sen vastoin hänen tahtoaan. Mikä odottaa tätä orjaa?
Efendi sanoi, että tämän orjan on tehtävä parannus. Ja myös, joka teki synnin, sinun on annettava almuja kaikille tarvitseville hänen tulojensa suuruisena.
Rustem Pasha keräsi kaksi kultaista arkkua ja käski Mahmut-aga rakentaa moskeijan hänen kunniakseen yhdelle rintakehälle ja lähettää toisen Khurremin sulttaanin moskeijaan jakamaan kultaa kaikille köyhille ja tarvitseville.
Siten Rustem Pasha maksoi Koraanissa rikkomastaan valasta ja siirtyi Selimille puhtaalla omallatunnolla korvaamaan Bayazidin.
