Амори, ушедший из Египта, с армией быстрым маршем двинулся на север, по дороге к нему присоединился граф Тьерри Фландрский, в четвертый раз прибывший в Палестину. Прибыв в Антиохию, Амори вступил в переговоры с Hyp ад-Дином. Тот согласился за большой выкуп освободить Боэмунда III Антиохийского, вассала императора, но отказался освобождать Раймунда III Триполийского, вассала короля. Граф Раймунд, образованный человек, воспользовался пленом, чтобы научиться говорить и читать по-арабски. В освобождении ранее плененного Рено де Шатийона королю также было отказано.
Чтобы укрепить дружбу с императором в это тревожное время, в конце 1164 г. король Амори отправил в Константинополь посольство из архиепископа Цезареи и придворного мундшенка (кравчего) Одо де Сент-Амана (будущего магистра тамплиеров) просить у императора в жены королю одну из византийских принцесс. Посольство выполнило свое дело, хотя положительного ответа пришлось ждать два года.
Освободившись из плена, Боэмунд отправился в Константинополь. Там его зять император снабдил князя деньгами, чтобы он смог выплатить часть выкупа, которую остался должен Hyp ад-Дину, и отправил вместе с ним в Антиохию православного патриарха Афанасия II. Латинский патриарх Амори был смещен и отправился в изгнание в замок Косайр. В течение следующих пяти лет церковь в Антиохии возглавлял православный, греки заняли вакантные епископства, однако латинские епископы не были удалены; никаких перемен не последовало и в подчиненной Антиохийскому патриархату латинской церкви Триполи. Водворение в Антиохии православного патриарха окончательно сблизило латинскую и яковитскую церкви, враждебно настроенные по отношению к православной. Яковитский патриарх Антиохии, историограф Михаил Сириец, навещал патриарха Амори в Косайре и отказался приехать в Константинополь для участия в религиозном диспуте, куда был приглашен.
2. Новая встреча в Египте
Ширкух не мог забыть Египет. Стать правителем Египта под властью Hyp ад-Дина, а еще лучше — независимым правителем, было его мечтой. Он подробно описывал атабеку богатства страны, ее слабость, предательство визиря Шавара, вступившего в союз с неверными, но Hyp ад-Дин не проявлял интереса к Египту. Он продолжал подчинять себе остававшихся полунезависимыми мусульманских эмиров в Сирии и совершал нападения на земли франков.
Тогда Ширкух предпринял ловкий шаг: он осведомил халифа Багдадского, что мог бы легко низложить его главного соперника, шиитского халифа Фати-мида, и привести Египет к истинной вере — суннизму. Под давлением халифа в конце 1166 г. Hyp ад-Дин наконец согласился послать Ширкуха в новый поход на Египет. Армия Ширкуха состояла в основном из курдов и туркмен, к ней примкнули толпы бедуинов. Hyp ад-Дин дополнительно присоединил к армии двести конных и нескольких эмиров из своих войск, возможно, опасаясь измены своего полководца. Всего армия насчитывала несколько тысяч человек. Ширкуха по-прежнему сопровождал его племянник Салах ад-Дин. Узнав о предстоявшем походе сирийцев, Шавар призвал Амори на помощь.
В Наблусе собрался Коронный совет. Когда король указал на опасность, грозящую королевству, если Сирия завоюет Египет, Коронный совет выразил согласие на большой поход. Для финансирования похода Амори разрешили ввести особый 10-процентный налог на движимое имущество церкви и не пошедших в поход с королем вассалов.
Армия Ширкуха шла кружным путем через пустыню, обходя линию франкских крепостей в Трансиордании. Дойдя до Суэцкого перешейка в начале февраля 1167 г. и узнав, что франки выступили в поход 30 января, Ширкух повернул на юго-запад и вышел к Нилу у Итфиха, в 80 километрах к югу от Каира. Там он переправился через Нил, двинулся на север и разбил лагерь у Гизы против Каира.