リュステムはヨーロッパ諸国やインドとも外交を行い貿易協定を結びました。フェルナンド1世やカール5世と協定を結び以後14年以上オスマン帝国とヨーロッパ諸国は戦うことはありませんでした。フェルナンド1世はハンガリーの権利を放棄して毎年3万ドルをオスマン帝国に支払うことに合意しました。サファビー朝との戦後交渉もまとめました。ムスタファの処刑1553年。ヒュレムは息子のセリムを王位後継者しようとしていました。スレイマンに対して、ムスタファが父を殺そうとしていると告げ口したのはリュステムでした。ムスタファにスレイマンのもとに来るように連絡しました。スレイマンのもとにやってきたムスタファはその場で殺害されました。殺害の命令を出したのはスレイマン1世ですが、そのようにしむけたのはリュステムやヒュレムたちといわれます。兵士や国民はリュステムのせいでムスタファが死んだと信じていたためリュステムを処罰するように批判が起こります。ヒュレムはスレイマンに義理の息子を処罰しないように懇願しました。スレイマンも兵士たちの意見を無視できずリュステムを大宰相から外しました。その後、ユスキュダルで暮らしました。リュステムはカラ・アーメド・パシャを贈賄容疑で告発。カラ・アーメド・パシャは処刑されました。この年、ヒュッレムの協力もありリュステムは再び大宰相になりました。莫大な財産リュステムは大宰相の任期期間に莫大な富を蓄えました。あまりにも莫大な財産をもっていました。前の所有者がわからない土地や財産もあり、イブラヒムから没収した財産ではないかといわれます。投資家としても有能だったようですし、インドやヨーロッパとの貿易でも莫大な利益を得ていました。お金に対しては抜け目がなく貧欲で、お金を含む自分の利益を得ることが大きな関心でした。リュステムはオスマン帝国が行った遠征や建築など、様々なプロジェクトに資金を提供しました。生涯を通じて何度も贈収賄や盗難で告発されました。罪に問われることはありませんでした。トルコの歴史家は彼が陰謀や腐敗とは無縁の人物だったからだといいますが、スレイマンがリュステムを信用していたというのも大きな理由でしょう。リュステムと会ったヨーロッパの人々は彼を「抜け目のない人物」「常に悲観的で無作法な人物」だと書き残しています。リュステムの生活スタイルは豪華ではなく控えめで、賄賂をもらわない政治家と考えられていたためスレイマン1世からも高く評価されていました。建てるなど、慈善事業に熱心でした。その影響からかミフリマーフもいくつかの慈善事業をおこなっています。ミフリマーフとの関係リュステムとミフリマーフは当時の王侯貴族と同じように親の決めた政略結婚でした。22歳も年の離れた結婚は決して幸せとはいえなかったかもしれません。二人の間には、スレイマンとヒュッレムののような恋愛の詩はみつかっていません。ミフリマーフはリュステムを弟の先生として、父の忠実な部下として尊敬はしていたようです。ミフリマーフはいつもリュステムのそばにいて彼のいいつけを守りました。慈善事業に熱心だったリュステムの影響で、リュステムの死後もミフリマーフは慈善事業に積極的に取り組むようになりました。ミフリマーフにとってリュステムは夫婦というより人生の先輩のような存在だったのかもしれません。