Миновал февраль, затем март и апрель. В этот год, как и каждую весну, Триполи был наполнен благоуханием цветущих садов. Город казался особенно прекрасным ещё потому, что новости были обнадёживающими: франки всё ещё не могли взять Арку, и её защитники находили это не менее удивительным, чем осаждающие. Крепостные стены города были не прочнее стен других более крупных городов, которые франки умудрились захватить. Главная сила Арки состояла в убеждении её жителей, что если только в стенах образуется хотя бы одна брешь, все они будут перебиты как их братья в Мааре и Антиохии. Они стояли на страже день и ночь, отбивая атаки и предотвращая малейшее просачивание врага. Пришельцы, в конце концов, устали от всего этого. Шум их перебранок был слышен даже в осаждённом городе. 13 мая 1099 года они свернули лагерь и ушли прочь, повесив головы. После трёх месяцев изнурительной борьбы, упорство сопротивления было вознаграждено. Арка ликовала.

Франки вновь продолжили свой путь на юг. Они прошли мимо Триполи угрожающе неторопливо. Джалаль аль-Мульк, хорошо понимая их раздражение, поспешил направить им наилучшие пожелания для успешного продолжения пути. Он позаботился о том, чтобы сопроводить эти добрые пожелания провизией, золотом, лошадьми и проводниками, которые должны были вести франков по узкому прибрежному пути к Бейруту. К триполитанским шпионам присоединились многие христиане-марониты из горных местностей Ливана, которые подобно мусульманским эмирам, вызвались сотрудничать с западными воинами.

Отказавшись от новых нападений на владения Бану Аммаров, такие как Джубаил (древний Библос), пришельцы достигли Нахр-аль-Кальба, «Реки собаки». Переправившись через эту реку, они вступали в состояние войны с фатимидским халифатом Египта.

Правитель Каира, могучий и тучный визирь Аль-Афдал Шахиншах, не скрывал своего удовлетворения, когда в апреле 1097 года послы от Алексия Комнина сообщили ему, что в Константинополь прибыл крупный контингент франкских рыцарей, который собирался начать наступление в Малой Азии. Аль-Афдал, «Наилучший», 35-летний бывший раб, являвшийся единоличным владыкой семимиллионного египетского народа, направил императору свои наилучшие пожелания успеха и попросил держать его как друга в курсе относительно хода экспедиции.

«Говорят, что когда правители Египта увидели наступление сельджукской империи, они перепугались и попросили франков двинуться в Сирию, чтобы создать область между ними и мусульманами. Один Бог знает правду».

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