Нур ад-Дину завоевание Египта, угрожавшего его державе с юга, было необходимо, как воздух, и в 1164 году он отправил туда войско во главе с опытным полководцем Ширку. Саладин находился в этом войске в качестве младшего офицера.
Умело маневрируя, Ширку покорил Египет и стал его наместником, оставаясь при этом в подчинении у Нур ад-Дина. В мае 1169 года Ширку умер, и его место занял Саладин.