Przez krótki czas w roku 1165 sprawował w nim urząd szefa policji (szihna), był jednak bardziej znany jako jeden z ulubionych towarzyszy Nur ad-Dina w grze w polo. Saladyn wziął udział w trzech wyprawach do Egiptu przedsięwziętych przez Szirkuha w latach 1164, 1167 i 1169. Wuj Saladyna interweniował tam w imieniu Zengidów, mając za zadanie uniemożliwienie podboju Fatymidów przez krzyżowców. Saladyn odegrał istotną rolę podczas tych ekspedycji, w szczególności podczas drugiej z nich, kiedy bronił oblężonej Aleksandrii. Ostatecznie w roku 1169 Szirkuh opanował Egipt i objął urząd wezyra ostatniego Fatymidy Al-Adida (1160–1171), niedługo po tym jednak zmarł 23 marca 1169 roku.

Po śmierci Szirkuha o urząd wezyra rywalizowało kilku wyższych dowódców sił ekspedycyjnych, Saladyn wykazał się jednak nieprzeciętnymi zdolnościami politycznymi i opierając się m.in. na kurdyjskiej gwardii Szirkuha, Al-Asadijja, zdobył nominację dla siebie. Później Saladyn miał sformować własną gwardię, As-Salahijja – oba te oddziały miały odegrać ogromną rolę w późniejszej historii dynastii Ajjubidów. Pierwszym zadaniem jakie stanęło przed nowym wezyrem było pokonanie buntujących się wojsk fatymidzkich, w szczególności zaś czarnych Sudańczyków. Rewoltę tych ostatnich krwawo stłumił brat Saladyna Turan Szah.