Ему нужна была поддержка всего народа, поскольку двор и все те, кто зависел от него, вместе с войсками были настроены откровенно враждебно. Халиф же неожиданно для себя обнаружил, что ошибся в Саладине. Вместо раба он обрел в нем хозяина. Немедленно начали плестись интриги, чтобы уничтожить нового визиря. Негр Неджах, главный евнух и дворецкий, возглавил заговор среди приверженцев династии Фатимидов. Заговорщики намеревались заключить соглашение с франками, открыть им путь в страну, выманить Саладина из Каира и ударить с тыла. Тогда он и его турки, атакованные с обеих сторон, как они надеялись, будут уничтожены. Случайно замысел был раскрыт. Саладин организовал наблюдение за евнухом, пока наконец ему не удалось поймать его в загородной резиденции, где у него не было защиты со стороны двора, и невезучий заговорщик был быстро обезглавлен (июль 1169 г.). Казнь соотечественника и вождя вызвала ярость в войске халифа, которое тогда (как и в Египте XIX в.) состояло большей частью из суданцев. И 50 тысяч чернокожих поднялись, чтобы отомстить за него. Кровавые столкновения развернулись на территории, что разделяла два дворца, на Бейн-аль-Касрин, и многие дома и целые улицы были охвачены пожарами. Но в итоге суданцы потерпели поражение; их квартал Аль-Мансурия был сожжен, и они были вынуждены просить о пощаде. Они были высланы за Нил в Гизу, а оттуда в Верхний Египет, где пламя бунта тлело еще несколько лет. Зимой 1171/72 г. старший брат Саладина Туран-шах привел суданцев к покорности, но следующей зимой ему пришлось сражаться с ними снова. Преследуя их, он вторгся в Нижнюю Нубию, где он взял город Каср-Ибрим, ограбил церковь христиан-монофизитов, запытал епископа и зарезал семьсот свиней, которых откармливали там в большом количестве, к крайнему отвращению всех благочестивых мусульман. В 1174 г. произошло крупное восстание негров в Асуане, которое возглавил Кенз ад-Даула; в результате ожесточенных боев он был разгромлен и убит в сентябре Сайф ад-Дином (аль-Адилем), еще одним братом Саладина. Он же подавил мятеж в 1176 г. После этого уже больше не встречается никаких сообщений о бунтах чернокожих; арабский историк делает благочестивое заключение: «Аллах положил конец их злодейству». Ясно одно, что борьба была упорной и что в Верхнем Египте шесть лет продолжалась череда то вспыхивавших, то затухавших восстаний. Не вызывает сомнений, что на частые бунты чернокожее население подбивали беглые суданские рабы и другие сторонники Фатимидов.
Прошло совсем немного времени после изгнания Саладином из Каира чернокожих бунтовщиков-суданцев, как появилась еще большая опасность. Крестоносцы не замедлили с оценкой политических перемен в Египте. Захват полководцами Нур ад-Дина долины Нила поставил Иерусалимское королевство в отчаянное положение, с обеих сторон его контролировали войска одной и той же державы. В гаванях Дамиетты и Александрии находился мусульманский флот, который был в состоянии прервать коммуникации крестоносцев с Европой, помешать прибытию кораблей с пилигримами и захватить их грузы. Необходимо было предпринять все возможные действия, чтобы разорвать эту фатальную цепь обстоятельств, которая угрожала самому существованию власти латинян в Палестине. Наибольшая угроза, которой должен был противостоять Саладин, была связана, вероятно, с возникшим заговором в Каире. Амори обменялся дружеским рукопожатием с византийским (восточно-римским) императором, и его флот из 220 кораблей поддержал большие сухопутные силы крестоносцев, осадивших Дамиетту. К счастью для ее защитников, противные ветры задержали флот при его выходе из залива Золотой Рог в Константинополе, и Саладин воспользовался этой передышкой и укрепил свой гарнизон, подготовившись к наступлению противника. Одновременно он послал гонцов к Нур ад-Дину с сообщением о положении дел, особенно упомянув о риске в связи с тем, что, в то время как он, Саладин, отправился на помощь Дамиетте, в Каире осталась враждебная ему партия. В ответ на его обращение эмир Сирии послал войска в Египет, отряд за отрядом, и начал отвлекать внимание врага, имитируя наступательные действия против Палестины.