Саладин сознавал, несмотря на льстивые слова Нур ад-Дина, что тот вполне мог иметь намерение отказаться от дружественных отношений с наместником Египта, и потому обдумывал, где ему можно было бы скрыться в случае вторжения. Он продолжал укреплять оборонительные сооружения Каира, набирать новых воинов в свое войско и накапливать запасы оружия и продовольствия. Однако, несмотря на это, у него не было уверенности в том, что он способен отразить наступление сирийской армии. И он начал искать для себя укрытие на случай, если ему придется покинуть Египет. К тому времени он уже завоевал провинции Барка и Триполи на африканском побережье вплоть до Габеса в Тунисе. Удачный поход в 1172–1173 гг. возглавил второй Каракуш (не основатель цитадели Каира). Но узкая полоса земли была открыта для вторжения с моря, и это не было надежным местом для убежища. Поход был предпринят в основном для того, чтобы многочисленное войско было чем-то занято, чтобы оно захватило новую добычу и получило денежное вознаграждение. Те же самые цели, помимо удаления из столицы склонных к интригам командиров, а также наказания все еще бунтовавших чернокожих, имела, вне сомнения, экспедиция в Судан в начале 1173 г.; но у нее была еще более важная цель. Если Египет не мог служить убежищем, то его вполне в состоянии были предоставить Судан и Южная Аравия, куда Нур ад-Дин не горел желанием отправиться. Однако Судан совсем не был тем желанным пристанищем. Старший брат Саладина Туран-шах, храбрый воин, но неуравновешенный, добился поставленной цели: привел чернокожее население к покорности и занял Ибрим, о чем уже говорилось. Но жить постоянно под испепеляющим жарким солнцем в стране, которая давала только зерно и где единственным занятием была война и работорговля, было ему совсем не по душе. Поэтому он вернулся в Каир с караваном рабов и заявил, что Судан не отвечает целям Саладина. Оставалась еще Аравия. Умара, поэт и историк Йемена, живший тогда в Каире, использовал все богатство своего языка при описании красот и плодородия своей родной страны, известной в античное время как Аравия Феликс, то есть Счастливая Аравия. Некоторые полагали, что его восторженные речи объяснялись отчасти желанием удержать жестокого и воинственного Туран-шаха в дальней отлучке, пока готовился заговор. Однако рассказам поэта, которые были достаточно правдивыми, поверили, и Туран-шах организовал хорошо подготовленную экспедицию, которая отправилась в путь 5 февраля 1174 г. через Мекку в Йемен. Там к нему присоединился могущественный арабский вождь, и вдвоем они быстро подавили сопротивление йеменцев. Забид, Аден, Сана и другие крепости сдавались одна за другой с мая по август, и Туран-шах разместил свое правительство в Таизе и правил Аравией Феликс вплоть до своего возвращения к брату в начале 1176 г. Провинция оставалась под властью династии Айюбидов в течение 55 лет, но так и не стала местом убежища от мести Нур ад-Дина.