১১৬৩ সালে তার জেনগি বংশীয় ঊর্ধ্বতন নুরউদ্দিন জেনগি তাকে ফাতেমীয় মিশরে প্রেরণ করেন। ক্রুসেডারদের আক্রমণের বিরুদ্ধে সামরিক সাফল্যের মাধ্যমে সালাহউদ্দিন ফাতেমীয় সরকারের উচ্চপদে পৌছান। ফাতেমীয় খলিফা আল আদিদের সাথে তার ঘনিষ্ঠ সম্পর্ক ছিল। ১১৬৯ সালে তার চাচা শিরকুহ মৃত্যুবরণ করলে আল আদিদ সালাহউদ্দিনকে তার উজির নিয়োগ দেন। শিয়া নেতৃত্বাধীন খিলাফতে সুন্নি মুসলিমদের এমন পদ দেয়া বিরল ঘটনা ছিল। উজির থাকাকালে তিনি ফাতেমীয় শাসনের প্রতি বিরূপ ছিলেন। আল আদিদের মৃত্যুর পর তিনি ক্ষমতা গ্রহণ করেন এবং বাগদাদের আব্বাসীয় খিলাফতের আনুগত্য ঘোষণা করেন। পরবর্তী বছরগুলোতে তিনি ফিলিস্তিনে ক্রুসেডারদের বিরুদ্ধে আক্রমণ চালান, ইয়েমেনে সফল বিজয় অভিযানের আদেশ দেন এবং উচ্চ মিশরে ফাতেমীয়পন্থি বিদ্রোহ উৎখাত করেন।