Сплотив предводителей сирийских войск, Саладин попытался снискать покровительство духовных лидеров: последовав примеру Нуреддина, он стал вести аскетический образ жизни, отказавшись от пиров с обильными возлияниями и всевозможными наслаждениями. Вдобавок к этому, чтобы склонить на свою сторону аскетов ислама, он приказал изгнать из своего правительства многочисленных коптских христиан, имевших доступ к рычагам власти. Одни обратились в мусульманство и сумели сохранить свое место, другие сгинули. Эдикты Саладина вызывали недовольство среди египтян, занимавших некогда привилегированные позиции: некоторые из них стали отправлять послания в Палестину, чтобы заключить союз с франками. Они желали спровоцировать латинское вторжение, которое уничтожило бы начавшую формироваться военную аристократию и таким образом помогло бы им вернуть должности и господствующую позицию.
Молодой визирь случайно узнал о готовящемся предательстве. Он сдержался и стал ждать своего часа, чтобы поразить главного заговорщика, суданского евнуха, который был доверенным лицом халифа Адида. Он был схвачен отрядом курдской конницы и вскоре обезглавлен. Его голову прислали Саладину. Убийство суданского евнуха привело к общему восстанию всех суданцев, живущих в Каире; погибший был не только их собратом по крови, но еще и защитником и их официальным представителем при дворе халифа. Пятьдесят тысяч восставших суданцев выступили против сирийских эмиров. Африканцы были разбиты, их квартал разграблен, предан огню и снесен до основания: лишь нескольким уцелевшим удалось вернуться в родной Судан.
Пока Саладин праздновал успешное подавление первого столь крупного восстания, франки Леванта начали агитацию всего христианского населения Запада; они пытались объяснить европейцам, что ключи от латинского королевства отныне находились в цитадели Каира. Мягко говоря, их доводы не вызвали прилива воодушевления. Поскольку Запад отнюдь не стремился помочь своим собратьям, обосновавшимся в Леванте, Амори принял решение начать совместное выступление, пока Саладин не успел упрочить свою власть. Тем временем греки решились вступить в бой: они выслали флот, опытную пехоту и денежную помощь в Палестину. Амори собрал войска в Аскалоне и 16 октября 1169 г. приказал дать сигнал к выступлению. Пехота пошла по берегу реки, ее поддерживал и снабжал провизией константинопольский флот. Он же перевез ее через приток Нила, что дало ей возможность добраться до цели пути — Дамьетты. Корабли приблизились к городу, франки после завоевания хотели превратить его в крепость, обосновавшись в которой, надеялись постепенно захватить дельту, находящуюся под контролем каирских турков и курдов.
Согласованность действий греков и латинян оставляла желать лучшего. Слишком сложная политическая подоплека отнюдь не способствовала налаживанию отношений между союзниками. Грекам, рассчитывавшим на короткий поход, катастрофически не хватало денег и продовольствия. Это отразилось на их боевом духе. Франки же, привыкшие к длительным экспедициям в Египте, не желали делиться провизией. В то время Саладин не осмеливался оставить столицу, боясь, что не сможет вновь туда вернуться: «Если я сам отправлюсь в Дамьетту, Каир во время моего отсутствия восстанет и позади меня вспыхнут мятежи, а передо мной будут стоять франки»
Чтобы лучше понять то недоверие, которое жители востока испытывали к заключенному союзу между Византийской империей и Латино-Иерусалимским королевством, приведем рассказ одного из местных христиан Северной Сирии об этой странной кампании: «В это время (т. е. в 1181 г.) король Иерусалима попросил у греческого императора, его союзника, войска, чтобы выступить на Египет, тот отправил их по морю. Когда греки прибыли в Египет, они, по своему обычному коварству, замыслили обмануть короля и самим завладеть этой землей. Несколько человек успели вовремя уведомить его об их намерениях. Египтяне снова пообещали ему заплатить золотом, как они уже делали раньше; они дали ему заложника в знак того, что будут присылать золото каждый год. Король взял с собой заложника и вернулся в Иерусалим; греки же терпели нужду и, когда настала зима, многие из них погибли из-за бурь; лишь некоторые вернулись обратно в свою страну»