Удовлетворившись достигнутыми результатами в деле восстановления единства Сунны, Нуреддин стал добиваться согласованности действий своих войск в Египте и Сирии, задачей которых было наступление на палестинских баронов. Первой целью врага была крепость Керак, которая затрудняла или делала невозможным установление связей между Сирией и Египтом, она также являлась серьезным препятствием, стоящим на пути паломников, священной дороге исламского мира. Саладин выступил в поход и осадил Шаубак (Монреаль), а в это время Нуреддин подходил к Кераку (октябрь 1171 г.). От земли Моаб (или Идумеи, территории к югу от Мертвого моря) эти две крупные христианские крепости отделяли самое большее два дня пути. Саладин уже почти овладел Шаубаком — его жители попросили десятидневной передышки, чтобы подумать, — как вдруг его армия снялась с места и вернулась в дельту. Предлогом стал тот факт, что его отец, которому он поручил управление Египтом, вот-вот мог быть свергнут из-за неизбежно надвигающегося мятежа. На самом же деле окружение Саладина оказывало на него сильное давление, обращая внимание на то, что в случае победы между Египтом и его номинальным правителем больше не будет существовать никакой преграды. Маски были сброшены, и Нуреддин решил сам взяться за дела Египта. Саладин, забеспокоившись, созвал совет: но ни один из эмиров не стал вмешиваться в это дело — они не хотели поспешным выбором ставить под удар всю свою будущую карьеру. Лишь один молодой эмир, племянник визиря, осмелился заявить: «Если Нуреддин выступит на нас, мы одолеем его и помешаем захватить Египет»
Доводы, приведенные Саладином, были весьма красноречивы, поскольку суданская армия мятежников, последнее эхо кровавого восстания в Каире, попыталась силой проникнуть в Верхний Египет. Войска, которыми командовал старший брат визиря Туран Шах, отбросили их назад и завоевали Нубию. К сожалению, страна оказалась мало подходящей для того, чтобы принять на длительное время династию Эйюбидов, которая искала пристанище, безопасное место, где она могла бы укрыться в случае прихода Нуреддина в дельту.
Между тем владыка Сирии снова собрал египетские войска к Кераку. Саладин повиновался, вышел из Каира 30 мая 1173 г. и направился к знаменитой крепости. На этот раз сам Нуреддин, задержавшийся по делам в северной части государства, не успел к назначенному сроку. Он выехал из Дамаска только в конце июля. Когда он был уже в двух днях пути от Керака, египетская армия снова внезапно снялась с лагеря. Повод был самый благовидный: отец Саладина был тяжело ранен и находился при смерти. Нуреддин пришел в ярость: он поклялся восстановить порядок в египетской провинции не позднее следующей весны!