Но Двин уже клонился к упадку, когда Шадхи, сын Марвана и дед Саладина, стал главой «видной и уважаемой» семьи. Поэтому он предпочел, чтобы его многочисленные сыновья делали карьеру в Багдаде, где при дворах халифа и султана могли быть реализованы их честолюбивые планы. Ни о жизни Шадхи, ни о его характере ничего не известно, кроме того, что он был тесно знаком с греком Бирузом, который прежде был рабом в Двине, но сумел подняться до высокого поста при дворе персидского монарха, стал наставником сельджукских правителей, а затем был назначен правителем Багдада. Шадхи обратился к старому другу, и Бируз, покровительствуя ему, сделал его сына Айюба комендантом крепости Тикрит. Возможно, вся семья сопровождала его на новое место службы. Известно только, что Шадхи и его сын Ширкух отправились вместе с Айюбом.
И если последний оправдал доверие своего патрона, проявив мудрость и осмотрительность в своих действиях, Ширкух, неуравновешенный и страстный, разрушил благополучие семьи. Из благородных побуждений он убил обидчика близкой ему женщины, отомстив, таким образом, за оскорбление, нанесенное ей. Бируз уже и так был крайне недоволен тем, что Занги, которого он не любил, было предоставлено убежище, и он был не намерен оставить без последствий преступление Ширкуха. Братьев попросили искать себе другое место службы. Они покинули Тикрит с тяжелым сердцем и посчитали зловещим знамением тот факт, что в ночь их изгнания из крепости у Айюба родился сын. Невозможно было представить худшее предзнаменование, ибо младенец, чьи крики беспокоили собиравшихся в путь людей в ту ночь в крепости Тикрит в лето Господне 1138-е, был Юсуф, известный впоследствии на Востоке и Западе под почетным прозвищем Благочестие Веры, Салах ад-Дин. (В мусульманском летоисчислении это был 532 г., и он находится во временном интервале между 19 сентября 1137 г. и 8 сентября 1138 г. Месяц, в который родился Саладин, неизвестен, и поэтому годом его рождения вполне может быть 1137 г.)
Прежде чем рассказать, куда Айюб увез своего малыша Юсуфа и что выпало на их долю, мы должны кратко обрисовать политическую обстановку, в которой будущий вождь сарацин начинал свою карьеру. Восточный мир в то время сильно отличался от старой империи Халифата. Значительные перемены произошли уже при жизни отца Саладина. Религиозный пыл, который вначале вел армии ислама, продвижение которых было подобно стремительно распространяющемуся огненному палу в степях, от древних арабских земель в Аравии до пустынь Синда (ныне на юге Пакистана) на Востоке (на северо-востоке арабы захватили Среднюю Азию, закрепив завоевания победой над китайцами на р. Талас в 751 г.) и до берегов Атлантического океана на Западе (захватив к 718 г. Испанию и земли на юге современной Франции, но были разбиты в 732 г. при Пуатье франками), не смог сохранить единство обширной империи, сложившейся так удивительно внезапно. Халифат просуществовал более шести столетий, но первоначальная территория империи сохранялась без изменений ее границ едва ли в течение трети этого времени. В VII в. воины наследников арабского пророка Мухаммеда захватили Египет, Сирию, Персию (Иран) и даже области за рекой Окс (Амударья). В начале VIII в. они захватили Испанию. Подобную империю, населенную соперничавшими друг с другом племенами и народами и занимавшую обширные провинции, было невозможно долго удерживать в подчинении центральным властям, которые отдавали распоряжения из Дамаска и Багдада. Правитель любой провинции в мусульманской системе управления легко мог обрести еще большую независимость, чем проконсул Древнего Рима. Сама идея Халифата имела как религиозный, так и административный характер; она побуждала местных правителей брать на себя властные функции, отдавая при этом дань уважения духовному вождю. Религиозные схизмы в исламе, особенно странная и фанатическая преданность имаму Али, последователи которого подвергались преследованиям, также привели к распаду государства.