લશ્કરી તાલીમ એકેડમીમાં હાજરી આપ્યા બાદ, 26 વર્ષીય સલાદિન 1163 માં ઇજિપ્તમાં ફેટિમીડ પાવરને પુનઃસ્થાપિત કરવા માટે એક અભિયાનમાં કાકા શિર્કુહની સાથે આવ્યો હતો.