Пока Айюбиды были заняты внутренними разборками, франки попытались восстановить некоторый порядок на своей серьёзно потрёпанной территории. Перед тем, как покинуть Ближний Восток, Ричард доверил королевство Иерусалим, столицей которого теперь была Акра, одному из своих племянников, «аль-конду Герри», графу Анри Шампанскому. Что касается Ги де Лузиньяна, чей авторитет рухнул после поражения у Гитина, тот был отправлен в изгнание с почётом, став королём Кипра, где его династии предстояло править ещё четыре столетия. Чтобы компенсировать слабость своего государства, Анри Шампанский попытался заключить союз с ассасинами. Он лично отправился в Аль-Кахф, одну из их крепостей, и встретился там с их великим мастером. Синан, старец горы, умер незадолго до этого, но его преемник имел над сектой ту же самую абсолютную власть. Чтобы доказать это франкскому гостю, он приказал двум своим адептам броситься вниз с крепостного вала, что они и сделали, не медля ни секунды. Великий мастер собирался продолжить это демонстративное убийство, но Анри уговорил его остановиться. Союзный договор был заключён. Оказывая честь своему гостю, ассасины поинтересовались, нет ли у него на примете кого-нибудь, убийство которого он бы хотел им поручить. Анри поблагодарил их и обещал прибегнуть к их услугам при необходимости. Но по иронии судьбы, вскоре после этого визита племянник Ричарда погиб 10 сентября 1197 года, случайно выпав из окна своего дворца в Акре.
В течение нескольких недель, прошедших после этого, имели место единственные в этот период серьёзные столкновения. Дело в том, что фанатичные германские паломники захватили Сайду и Бейрут, но после этого были изрублены на куски по дороге к Иерусалиму. В это же самое время Аль-Адиль вернул себе Яффу. Но 1 июля 1198 года было подписано новое перемирие на 5 лет и 8 месяцев, договор, которым брат Саладина воспользовался, чтобы укрепить свою власть. Будучи мудрым государственным деятелем, он осознавал, что для того, чтобы предотвратить новое вторжение, недостаточно достичь взаимопонимания с франками на побережье: он должен обратиться непосредственно к Западу. Может быть стоит использовать добрые отношения с итальянскими купцами, чтобы убедить их не перевозить новые неконтролируемые армии на берега Египта и Сирии?
В 1202 году он рекомендовал своему сыну Аль-Камилю («Превосходному»), вице-королю Египта, вступить в переговоры с сиятельной республикой Венецией, главной морской державой Средиземноморья. Поскольку оба государства понимали язык прагматизма и коммерческих интересов, договор был заключён быстро. Аль-Камиль гарантировал венецианцам доступ к портам в дельте Нила, а именно — Александрию и Дамьетту, и предложил им необходимую защиту и содействие. В свою очередь, республика дожей обязалась не поддерживать какие-либо западные экспедиции против Египта. Итальянцы предпочли не раскрывать тот факт, что они уже подписали соглашение с группой западных князей, согласно которому за большую сумму должны были перевезти около 30 тысяч франкских воинов в Египет. Искусные дипломаты, венецианцы, решили не нарушать ни одного из своих обязательств.
Когда готовые к морской переправе рыцари прибыли в город на Адриатическом побережье, их тепло принял дож Дандоло.
Но венецианцы целились выше. Теперь они стали уговаривать руководителей экспедиции сделать заход в Константинополь, чтобы посадить на имперский трон молодого князя, угодного Западу. Хотя конечной целью дожа было, очевидно, достижение его республикой контроля над Средиземным морем, выдвигаемые им аргументы оказались искусными. Используя враждебность рыцарей по отношению к «еретикам» — грекам, расписывая им неисчислимые богатства Византии и убеждая их вожаков, что овладение столицей Рума позволит им осуществлять более действенные нападения на мусульманские страны, венецианцы добились принятия необходимого решения. В июне 1203 года венецианский флот появился перед Константинополем.