ইব্রাহীম পাশার মৃত্যুদন্ডের পর রুস্তম পাশার পথ সহজ হয়ে যায়। তাকে দিয়ারবেকিরির বেলার বে পদে পদোন্নতি করা হয়। এরপর তাকে একজন উজির পদে নিযুক্ত করা হয় এবং শাহজাদী মিহরিমাহ সুলতানের সাথে বিবাহ দেওয়া হয়। ১৫৪৪ সালে সুলতান সুলেমান তাকে সাম্রাজ্যের উজিরে আজম পদে অধিষ্ঠিত করেন। রুস্তম পাশা দুই মেয়াদে মোট ১৫ বছর উজিরে আজমের দায়িত্ব পালন করেন।
তিনি ইউরোপ এবং ভারত জুড়ে অসংখ্য বাণিজ্যের চুক্তি করেছিলেন। তবে তিনি তার ক্ষমতার অপব্যবহারও করেছেন। রুস্তম পাশাকে শাহজা মুস্তাফার হত্যার অন্যতম ষড়যন্ত্রকারী হিসেবে গণ্য করা হয়। ধারণা করা হয়, রুস্তম পাশা ওহুররেম প্রথমসুলতানের সুলাইমানেরসন্তানকে স্ত্রীর হুরুরেমপরবর্তী সুলতান উভয়ইবানানোর সুলাইমানকেজন্য মুস্তফারমুস্তাফাকে বিরুদ্ধেহত্যার উসকিয়েষড়যন্ত্র দেনকরেছিলেন। এবংকারণ মুস্তফাকে১৫৫৩ বিশৃঙ্খলাসালে সৃষ্টিরসাভাবিদ দায়েঅভিযানকালে অভিযুক্তসুলতান করাসুলেমান হয়।তার ঐতিহাসিকপুত্র সূত্রমুস্তাফাকে দ্বারাবিদ্রোহের জানাঅভিযোগে যায়মৃত্যুদন্ড ১৫৫৩দিয়েছিলেন। সালেমৃত্যুদন্ড সফভীয়কার্যকরের ইরানেরপর বিরুদ্ধেসেনাদের অভিযানকালেমধ্যে রুস্তম পাশাঅস্থিরতা সুলাইমানকেদেখা অবহিত করেন মুস্তাফা বিদ্রোহ করেছেনদেয় এবং সুলাইমানকেতারা হত্যারসবাই উদ্দেশ্যেরুস্তম বিশালপাশাকে সৈনাবাহিনীএর নিয়েজন্য এগিয়েদোষারোপ আসছেন।করে। বিপরীতেএর মুস্তাফাকেকারণ বলাছিলো হয়শাহজাদা ইরানেরমুস্তাফার বিরুদ্ধেএকজন অভিযানেরঅনুগত সময়সহচর সুলতানতাশ্লিজালি সুলাইমানইয়াহিয়া বিপদেমুস্তাফাকে পরেছেননির্দোষ এবং শাহজাদারুস্তমকে মুস্তাফারষাড়যন্ত্রকারী সহায়তাআখ্যায়িত চেয়েছেন।করে যারএকটি পরিণতিতেকবিতা মুস্তাফালিখেছিলেন। তারএই সৈন্যবাহিনীঅবস্থায় নিয়েসুলতান সুলতানকেসুলেমান সাহায্যপরিস্থিতি করারনিয়ন্ত্রণে আনার জন্য রওনারুস্তমকে হন।উজিরে তবেআজম কোনোপদ ইতিহাসবিদথেকে আজবহিষ্কৃত পর্যন্তকরেন এবং তার মৃত্যুরভগ্নিপতি পিছনেরকারা আসলআহমেদ রহস্যপাশাকে তার উন্মোচনপদে করতেস্থলাভিষিক্ত পারেনি।করেন।
দুইবছর পর ১৫৫৫ সালে কারা আহমেদ পাশাকেও সুলেমান মৃত্যুদণ্ড দেন এবং রুস্তম পাশাকে পুনরায় উজিরে আজম পদ ফিরিয়ে দেন। যেটি তিনি মৃত্যুর আগপর্যন্ত বহন করেছিলেন। রুস্তম পাশাকে একজন সফল সেরাস্কার ও বলা হয়ে থাকে, তিনি দুটি সাভাবিদ অভিযানই সাফল্যের সাথে নেতৃত্ব দিয়েছিলেন। রুস্তম পাশার আপন ছোট ভাই সিনান পাশা সাম্রাজ্যের কাপুদান পাশা বা গ্রান্ড এডমিরাল ছিলেন।
সুলতানের তাবুর কাছে সৈন্যসমেত পৌঁছানর পর তাকে জানানো হয় ভেতরে সুলতান তার জন্য অপেক্ষা করছেন। মুস্তাফাকে নিরস্ত্র করে তাবুর ভেতরে প্রবেশ করানো হয়। শাহজাদা মুস্তাফা সুলতান সুলায়মানের তাবুতে প্রবেশ করলে সুলাইমানের নির্দেশে আগে থেকে ওত পেতে থাকা গুপ্ত ঘাতকেরা নিরস্ত্র মুস্তাফাকে আক্রমণ করে এবং শ্বাসরোধ করে হত্যা করে।<ref>[http://xenohistorian.faithweb.com/neareast/ne13.html#Suleiman ''A General History of the Middle East'', Chapter 13: Ottoman Era, Suleiman the Magnificent]</ref>
