Перепуганный фатимидский халиф послал гонцов к Hyp ад-Дину с просьбой освободить его от христианских «друзей». Он придумал патетический ход, который свидетельствовал лишь о его бессилии. В письмо были вложены пряди волос жен халифа, и было приписано: «Женщины, чьи волосы я посылаю тебе, заклинают тебя охранить их от обид, которые ждут их со стороны франков».
В 1169 году Ширкух изгнал крестоносцев. Затем он решил избавиться от везира, который был продажен и труслив.
Везира казнили, и Ширкух сам стал везиром, продолжая служить Hyp ад-Дину. В том же году Ширкух умер. Ему наследовал молодой Салах ад-Дин.
Он решительно принялся за наведение порядка в фатимидском халифате, а так как сам признавал лишь халифа багдадского, то фатимидского халифа убил. В течение трех лет Салах ад-Дин занимался египетскими делами, искореняя исмаилитскую ересь. Он опирался на сельджукские и курдские войска, которыми постепенно заменил египетскую армию, состоявшую из берберов, суданцев и армянской гвардии.
В 1174 году умер Hyp ад-Дин, и тогда Салах ад-Дин вступил в борьбу за наследство своего покровителя. Он вторгся в Сирию, разогнал соперников и захватил Дамаск. Через год багдадский халиф пожаловал Салах ад-Дину титул султана. Владения нового султана представляли собой барьер между государствами крестоносцев на побережье и мусульманскими государствами внутренних областей Ближнего и Среднего Востока.
Салах ад-Дин не скрывал своего намерения сбросить христиан в море. Он готовился к войне с крестоносцами исподволь, укрепляя свою державу, и отдельные удары, которые его командиры наносили владениям латинян, были чувствительны, но не смертельны. Было ясно, что решающие бои впереди.
К концу XI века Европа стала настолько густо населена (по сравнению с предыдущими веками), что в ней образовались значительные излишки населения.
Это были и разоренные крестьяне, у которых не было ни клочка земли, это были солдаты и рыцари, не нашедшие себе добычи, это были, наконец, многочисленные отпрыски знатных семей, которым не нашлось удела. Масса неустроенных людей была мобильна, и требовался лишь толчок, чтобы сдвинуть ее с места.