Франки вновь продолжили свой путь на юг. Они прошли мимо Триполи угрожающе неторопливо. Джалаль аль-Мульк, хорошо понимая их раздражение, поспешил направить им наилучшие пожелания для успешного продолжения пути. Он позаботился о том, чтобы сопроводить эти добрые пожелания провизией, золотом, лошадьми и проводниками, которые должны были вести франков по узкому прибрежному пути к Бейруту. К триполитанским шпионам присоединились многие христиане-марониты из горных местностей Ливана, которые подобно мусульманским эмирам, вызвались сотрудничать с западными воинами.
Отказавшись от новых нападений на владения Бану Аммаров, такие как Джубаил (древний Библос), пришельцы достигли Нахр-аль-Кальба, «Реки собаки». Переправившись через эту реку, они вступали в состояние войны с фатимидским халифатом Египта.
Правитель Каира, могучий и тучный визирь Аль-Афдал Шахиншах, не скрывал своего удовлетворения, когда в апреле 1097 года послы от Алексия Комнина сообщили ему, что в Константинополь прибыл крупный контингент франкских рыцарей, который собирался начать наступление в Малой Азии. Аль-Афдал, «Наилучший», 35-летний бывший раб, являвшийся единоличным владыкой семимиллионного египетского народа, направил императору свои наилучшие пожелания успеха и попросил держать его как друга в курсе относительно хода экспедиции.
«Говорят, что когда правители Египта увидели наступление сельджукской империи, они перепугались и попросили франков двинуться в Сирию, чтобы создать область между ними и мусульманами. Один Бог знает правду».
Ибн аль-Асир в своём единственном объяснении причин франкского вторжения много говорит о глубоких противоречиях в исламском мире между суннитами, подвластными Багдадскому халифату, и шиитами, признававшими только халифат Фатимидов со столицей в Каире. Этот раскол, начавшийся с конфликта в семье Пророка в седьмом столетии, всегда был источником ожесточённых столкновений между мусульманами. Даже государственные мужи, подобные Саладину, считали борьбу с шиитами, по крайней мере, столь же важной, как войну против франков. «Еретиков» постоянно обвиняли во всех бедах ислама, и неудивительно, что франкское нашествие также объяснялось их интригами. И хотя мнимое обращение Фатимидов к франкам является чистой фантазией, восторг каирских правителей по поводу прибытия франков был несомненным фактом. Визирь Аль-Афдал тепло поздравил басилевса по случаю взятия Никеи, а за три месяца до того, как пришельцы захватили Антиохию, египетская делегация, привезшая дары, посетила лагерь франков, чтобы пожелать им скорой победы и продолжить союзничество. Правитель Каира, солдат с армянскими корнями, не симпатизировал туркам, и эти его личные чувства соответствовали интересам Египта. Начиная с середины века, продвижение сельджуков привело к территориальным потерям как для халифата Фатимидов, так и для Византийской империи. В то время как Рум утратил контроль над Антиохией и Малой Азией, египтяне потеряли Дамаск и Иерусалим, которые принадлежали им целое столетие. Между Аль-Афдалом и Алексием, между Каиром и Константинополем, завязалась крепкая дружба. Происходили регулярные консультации и обмен информацией, разрабатывались совместные проекты. Незадолго до прибытия франков, Алексий и Аль-Афдал с удовлетворением констатировали, что сельджукская империя погрязает во взаимных склоках. И в Малой Азии, и в Сирии образовалось множество соперничающих государств. Может быть пришло время взять реванш у турок? Смогут ли и Рум, и египтяне теперь вернуть потерянные владения? Аль-Афдал мечтал о совместной операции двух союзных держав, и, когда он узнал, что басилевс получил большое военное подкрепление из стран франков, он почувствовал, что месть не за горами.
