И на это были основания. Когда Рустем-паша предложил Мустафе, бейлербею Амасьи, вступить в армию своего отца для войны против шаха Ирана, Мустафа, собрав свое войско, отказался это сделать. Неподчинение великому визирю, действовавшему от имени султана, в условиях войны было открытым мятежом и не могло караться иначе как смертью, потому что такой мятеж неминуемо вел к попытке свергнуть отца с трона и самому занять его место. Как писал османский историк Ибрагим Печеви, «причиной казни Мустафы было то, что он планировал узурпировать трон, но, как и в случае с казнью султанского фаворита, Ибрагима-паши, вина была возложена на Хюррем Султан, которая была иноземкой, находившейся подле султана».
Бусбек нам оставил любопытный портрет Рустема-паши: «Рустем, чья судьба неотделима от судьбы этой женщины, султанши Роксаланы, на дочери которой он женат, и от судьбы, конечно, самого Сулеймана, служил ему и советом, и помощью, оставаясь на должности первого министра могучей опорой для султана во всех его начинаниях и замыслах. Среди прочих пашей он пользовался наибольшим доверием своего господина, а потому и сосредоточивал в своих руках наибольшую власть. И для этого имелись все основания, так как он отличался великолепным умом, проницательным и тонким, что и сделало его орудием славы своего господина. Что касается его происхождения, то он был сыном погонщика быков и сам в отрочестве помогал в этом занятии отцу. Столь низкое происхождение не было бы поставлено ему в упрек на той высокой ступени почета, на которую он поднялся, если бы не его неимоверная скупость, которая, безусловно, наносила ущерб его репутации, основанной на действительных достоинствах. Император знал этот недостаток, но все же испытывал к нему благоволение и уважение. Вообще говоря, Сулейман умел извлекать пользу и из недостатков своих подданных и слуг. Султан, имея большую нужду в деньгах, назначил его на пост министра финансов, и Рустем нашел способы наполнить серебром доверху сундуки своего господина, оставив после себя государственную казну в наилучшем состоянии. Выполняя это поручение, он не упускал ни малейшей возможности ее пополнить, не останавливаясь даже перед взиманием налога на фиалки, розы и другие садовые цветы или перед продажей с молотка оружия и лошадей военнопленных. Вообще, никакой мелочью в финансовых делах государства он не пренебрегал, чем, помимо прочего, заслужил любовь своего господина».
Сулейман не стал увеличивать налоги на большинство населения. Однако разрешил Рустему собирать их с чиновников, заступающих на новую должность. Очень скоро такие сборы превратились в крупные выплаты визирю и чиновничеству, то есть попросту во взятки. Должность стал получать тот, кто платил больше. В свою очередь, вступив в должность, чиновник стремился нажиться за счет подчиненных. Пока вы не принесете подарок (бакшиш), говорили иностранцы, бесполезно добиваться, чтобы эти люди вас выслушали.
Имущество Рустема-паши, исчисленное после его смерти, состояло из 1700 рабов, 2900 лошадей, 1106 верблюдов, 700 тысяч золотых монет, 5 тысяч кафтанов, множества драгоценных камней, а также изделий из серебра и золота.
В описи имущества Рустема обнаружились странные вещи. Кроме привычных земельных угодий, скота, водяных мельниц, рабов и золотых монет, визирь каким-то образом собрал 800 Коранов, переплеты многих из которых были украшены драгоценными камнями, 1110 шапок золота, 600 седел, отделанных серебряным орнаментом. Хотя в отличие от Ибрагима и Искандера Челеби Рустем не располагал личными вооруженными формированиями, у него был довольно приличный склад оружия, 2900 обученных для военной службы лошадей и столько же кольчуг, масса золотых шлемов и огромное количество золотых стремян. Эти ценности было легко продать. Только каждый из 32 принадлежащих ему крупных бриллиантов, лунных камней и изумрудов стоил целого состояния.
В 1541 году в Старом дворце (Eski saray), где размещался гарем, случился пожар, и Роксолана вместе со всем своим окружением перебралась в Новый дворец (Yeni saray), куда до этого женщинам ходу не было. Здесь она уже была постоянно возле Сулеймана. Они разлучались только на время походов.
В 1549 году Сулейман объявил о своем желании построить для нее отдельный дворец. Однако Роксолана не выразила по этому поводу особого восторга, ведь это означало, что она будет реже видеться со своим любимым супругом. Хюррем выступила с встречным предложением – пусть величайший архитектор всех времен и народов Синан построит мечеть имени Сулеймана.
Когда в 1558 году Роксолана умерла в своем дворце после тяжелой болезни, Сулейман был очень опечален, но старался не показывать подданным своей скорби.