Впервые Рустем появился в сериале в первой серии третьего сезона, или же 64 серии всего сериала. Его подослал как помощника Хюррем Искендер Челеби, с которым она вела политические интриги. Рустем-ага, чтобы завоевать доверие у султаны, в многом ей помогает.
После того, как Искендера приговорили к казни, бывший казначей просит у Рустема закончить его дело и избавиться от Ибрагима-паши. Ибрагим, недоволен настроем конюха, решает его отослать в отдалённый санджак. Хатидже-султан, жена Ибрагима, которая всячески пыталась избавиться от бывшей любовницы мужа Нигяр, решает поженить Рустема и калфу. Незадолго до отъезда они женятся.
После казни Ибрагима, Рустем возвращается на некоторое время в столицу. Там он старается понравиться Михримах, дочери Хюррем, которую он любил с её юных лет. Рустем приходит с такой просьбой к Хюррем. Та даёт согласие. Она добивается того же у султана и самой Михримах. Рустем разводится с Нигяр и, несмотря на препятсвия, которые создают ему Хатидже и Шах-султан, он женится с дочерью Хюррем.
Брак с Михримах дал Рустему больше силы. Он вошёл в совет дивана, а скоро, при помощи Хюррем и своей жены станет и Великим визирем. Через год после свадьбы у Рустема и Михримах родится дочь Айше Хюмашах.
После смерти Мехмеда, Михримах просит мужа поддержать своего младшего брата Баязида. Он соглашается. Позже он поклянётся в этом на Коране перед Хюррем.
Но он не сдержал своего слова. В 135 серии сериала Рустем, находясь в доме любовницы, узнаёт о рождении сына с Михримах. О его изменах узнаёт Селим. Он гарантирует Рустему власть и так же говорит, что не расскажет о любовнице султану. В обмен на это Рустем-паша должен перейти на его сторону. В этой же серии Рустем соглашается с предложением Рустема.
Узнав о предательстве, Михримах хочет развестись с мужем, но по воли отца не делает этого. В 34 серии 4 сезона или 137 серии в общем, Михримах с Баязидом присылает в свой дом убийцу Атмаджу, который убивает Рустема.
Так за предательство поплатился Рустем-паша.
