В 1132 году армия сельджукского атабека (губернатора) Мосула Имада ад-Дин Занги, воевавшего с багдадским халифом и его союзником князем Боэмундом II Антиохийским, была прижата войсками халифа и крестоносцами к Тигру напротив Тикрита. Отряды Занги были разбиты наголову превосходящими силами противника, и сам атабек чуть было не угодил в руки своих врагов. Комендантом Тикритской крепости в то время был Наджм ад-Дин Айюб ибн-Шад, отец Саладина. Он обеспечил армии Имад ад-Дина переправу через Тигр и дал ей укрыться в Тикритской крепости.
В конце того же 1132 года новый правитель Дамаска, молодой атабек Исмаил, сын Бури, овладел в результате внезапной атаки крепостью Баниас, которую ассасины передали франкам (крестоносцам) тремя годами ранее. Но это был единичный успех. Хотя созданные крестоносцами латинские государства сотрясали раздоры, то же самое происходило и у сельджукских правителей Сирии, особенно в отсутствие там Занги, который воевал с багдадским халифом аль-Мустаршидом.
Зенги никогда не забывал этого рыцарского поступка Айюба ибн-Шада. Он поклялся хранить нерушимую дружбу со своим спасителем и его семьей, что в дальнейшем обеспечило успешную карьеру Саладина.
В 1137 году губернатором северной Месопотамии был назначен Мужахид ад-Дин Бихруз, который враждовал с Имадом ад-Дин Занги. В 1138 году брат Айюба ибн Шада Асад ад-Дин Ширкух убил знатного сельджука, друга Бихруза, и за это отец Саладина был смещен с должности. По словам историка Баха ад-Дин ибн Шаддада, Саладин родился в ту ночь, когда его семья покидала Тикрит.
В 1139 году Айюб перебрался в Мосул, где Имад ад-Дин Занги назначил его комендантом (эмиром) крепости в Баальбеке, недавно завоеванном городе на ливанском высокогорье.
После убийства Занги в 1146 году на Айюба напал сельджук Мужар ад-Дин Абек, правивший в то время Дамаском, и, поскольку помощи из Мосула оказано не было, ему пришлось капитулировать.
Ширкух после смерти Занги поступил на службу к его сыну Нур ад-Дину, правителю Алеппо, который назначил его командующим армией и дал ему Эмессу и другие города в качестве удела. Айюб перебрался к брату. Когда Нур ад-Дин взял Дамаск, по словам Баха ад-Дина, «Айюб и Салах ад-Дин привязались к нему, и последний остался служить ему, многому научившись от своего полководца, а затем отправился в Египет, сопровождая своего дядю Ширкуха в его первом походе в Египет».
В 1146 году Имад ад-Дин Занги был убит собственным рабом. Отец Саладина стал служить при дворе его наследника Нур ад-Дина в Дамаске.
После смерти отца Нур ад-Дину удалось обосноваться в Алеппо. Занги почти всю жизнь воевал с калифами, султанами и эмирами. Его сын не стал продолжать эти войны. Оставив Мосул и окружающие его земли своему старшему брату Сайф ад-Дину и сохранив с ним таким образом хорошие отношения, он целиком посвятил себя сирийским делам.
Нур ад-Дин прибыл в Алеппо в сентябре 1146 года в сопровождении своего доверенного лица, курдского эмира Ширкуха, дяди Саладина. В конце октября он узнал, что Жослену удалось вновь захватить Эдессу при помощи местных армян. Тогда Нур ад-Дин, двигаясь верхом день и ночь, молниеносным броском достиг Эдессы еще до того, как Жослен успел организовать оборону. Не отличавшийся храбростью граф успел бежать, а его сторонники были выловлены и перебиты всадниками Нур ад-Дина.
С 14-летнего возраста дети у тюрок и курдов считались воинами, и потому в 1152 году Саладин поехал в Алеппо. Благодаря покровительству своего дяди Ширкуха Саладин получил икту — земельное владение, за которое необходимо было нести военную службу. Так уже в 14 лет Саладин стал воином. Но вплоть до 1164 года ничего не известно о его подвигах. По всей видимости, до этого в боевых действиях он участия не принимал.
18 апреля 1154 года Нур ад-Дин появился у Дамаска со своими войсками, чтобы покарать его мятежного правителя Абака. Тот обратился за помощью к Бодуэну. Но король Иерусалима прибыть не успел.
25 апреля начался штурм города.
«На стенах не было никого, — рассказывает хронист Дамаска, — ни солдат, ни горожан, за исключением горстки тюрок, приставленных к охране башни. Один из солдат Нур ад-Дина бросился к стене, наверху которой находилась еврейская женщина, бросившая ему веревку. Он воспользовался ею, чтобы вскарабкаться наверх, и поднялся на стену никем не замеченный, а за ним последовало несколько его товарищей, которые развернули знамя, установили его на стене и стали кричать: «Я мансур!» («О победоносный!»). Армия Дамаска и его население отказались от всякого сопротивления ввиду симпатии, которую они испытывали к Нуреддину, его справедливости и доброй репутации. Один землекоп побежал к Восточным воротам, Баб-Шарки, со своей мотыгой и сбил задвижку. Солдаты проникли внутрь и растеклись по главным улицам, не встречая отпора. Так же были открыты для войск и ворота Фомы, Баб-Тума. Наконец в город въехал Нур ад-Дин, сопровождаемый свитой, к большой радости жителей и солдат, которые были до этого одержимы страхом испытать голод и осаду со стороны неверных франков».