Después de otros tres grandes visires en ocho años, a través de Hürrem, Rüstem Pasha, esposo de Mihrimah Sultan, fue seleccionado por Solimán para convertirse en el gran visir.