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