Antes de sua partida para outro mundo, Khyurrem Sultan fez um juramento de Rustem de que salvaria seus filhos da inimizade e da ira do soberano. Especialmente Alexandra Anastasia Lisowska pediu para salvar Shehzade Bayazid.
O próprio Rustem Pasha apoiou o próprio Bayazid, portanto, sem hesitação, ele colocou a mão sobre o Alcorão e jurou que faria tudo ao seu alcance.
Talvez Rustem tivesse cumprido a palavra, mas o caso com Grazia Mendes acabou sendo triste para o paxá.
O sobrinho de Grazia contou a Selim sobre o relacionamento afetuoso entre o grão-vizir e sua tia, e Shehzade estabeleceu uma condição para Pasha, ou ele ficaria do lado dele, ou o próprio soberano saberia sobre sua traição. E a punição por tal ato é a mais severa - expulsão ou execução.
Rustem Pasha lembrou-se desse juramento de Alexandra Anastasia Lisowska, mas ele também não queria perder sua vida, então chamou Dioscur Efendi para pedir um conselho:
- O que fazer se um escravo fizer um juramento sobre o Alcorão, mas o violar contra sua vontade. O que espera esse escravo?
Efendi disse que este escravo precisa se arrepender. E também, quem cometeu um pecado, você precisa dar esmola a todos os que precisam, no valor de sua renda.
Rustem Pasha coletou dois baús de ouro e ordenou que Mahmut Agha construísse uma mesquita em sua homenagem para um baú e enviasse o segundo à mesquita do sultão Khurrem para distribuir ouro a todos os pobres e necessitados.
Assim, Rustem Pasha pagou o juramento que havia quebrado no Alcorão e, com a consciência limpa, ficaria do lado de Selim, substituindo Bayazid.