Арабские эмиры прибрежных городов опасались сельджуков: в крестоносцах они усматривали не столько противников, сколько, скорее, потенциальных союзников в борьбе с врагами-единоверцами. Хотя египетское правительство вовсе не собиралось отдавать Палестину крестоносцам, его вполне устраивала неудача, понесенная сельджуками при Антиохии. Воспользовавшись поражением Кербоги, Египет сам послал войска в Палестину и Сирию: в августе 1098 г. в руки Фатымидов перешел Иерусалим, военные силы арабов достигли Бейрута. Визирь аль-Афдал понимал неизбежность столкновения с крестоносцами, однако старался избежать его: во время переговоров с их вождями он пытался предложить им вполне подходящее, с его точки зрения, условие — свободный доступ в Иерусалим. Это предложение было отвергнуто — франкские предводители отнюдь не собирались удовольствоваться Эдессой и Антиохией, они ставили своей задачей овладение Палестиной, прежде всего Иерусалимом.
Крестоносцы продвигались на юг двумя большими колоннами. Ополчения, возглавлявшиеся Раймундом Тулузским, шли восточнее гор Нусаири, а предводительствуемые Готфридом Бульонским и Робертом Фландрским — вдоль побережья. Арабские правители Триполи, Бейрута, Сайды, Тира, чтобы удержать эти отряды от враждебных действий, высылали им всевозможные дары — деньги, продукты питания, бочки с питьевой водой, направляли послов, которые предлагали крестоносцам беспрепятственный переход через владения своих князьков, желавших оградить собственные города и их окрестности, богатые виноградниками, огородами, фруктовыми насаждениями, от ярости франкских полчищ. Крестоносцы, таким образом, почти не встречали сопротивления. Крупные схватки произошли с- сельджуками лишь за Тортозу, Джабалу и Акру — овладения этой последней крепостью тщетно добивался граф Тулузский, намерения которого, однако, не поддержали другие вожди.
В конце мая 1099 г. рыцарские ополчения вступили на ливанскую, а затем на палестинскую землю. Успехи явно вскружили головы некоторым главарям: после захвата Рамлы, ставшей епископством, среди них стали раздаваться голоса, требовавшие направиться к Египту и Вавилонии. "Если милостью Божьей одолеем царя египетского, то сможем взять не только Иерусалим, но и Александрию, и Вавилонию, и многие царства" — так передает хронист эти фантастические проекты, роившиеся в головах наиболее тщеславных и алчных воителей Креста. "Помощь братьям-христианам" была словно забыта ими — они помышляли лишь о возможности завоевания "многих царств". Будучи чистой фантазией, планы подобного рода, естественно, не получили поддержки и остались благими пожеланиями.
Обойдя стороной большие прибрежные города (Триполи, Бейрут, Сайду, Тир, Акку, Хайфу, Кесарию), крестоносцы от Арсуфа взяли направление на Иерусалим. По пути отряды Танкреда и Бодуэна Ле Бурга овладели городком Вифлеемом, где, по евангельским сказаниям, родился Иисус Христос. Танкред немедля изъявил притязания на город и прикрепил было уже свой штандарт к шпилю тамошней церкви Богородицы, однако из-за этого тотчас вспыхнула распря с Бодуэном Ле Бургом. Обстоятельства, впрочем, не позволили ей разрастись — надо было торопиться дальше.
На рассвете 7 июня 1099 г. крестоносцы подступили к Иерусалиму. Панорама святого города развернулась перед ними с высокой горы, которую они с того времени назвали Монжуа ("Гора радости"). Крестоносцы осадили город, считавшийся священным у народов, исповедовавших и христианство, и ислам, и иудаизм. Географическое положение делало Иерусалим труднодоступным для врага. Он расположен на высоком плато и открыт лишь с северной стороны, а с остальных защищен горными пропастями Кедрона и Хиннома. К тому же египетский комендант Иерусалима Ифтикар ад-Даула ввиду приближения франков принял необходимые меры к тому, чтобы надежно защитить город. Он изгнал оттуда всех жителей-христиан, загородил бойницы башен тюками с хлопком и сеном, наполнил городские водохранилища достаточным количеством воды и, напротив, распорядился привести в негодность все колодцы вокруг города. Стада скота были угнаны далеко в горы. Ифтикар даже восстановил древнеримские оборонительные сооружения. Гарнизон Иерусалима, правда, был невелик — в нем насчитывалось не более 1 тыс. воинов, но на подмогу им из Египта уже выступила большая армия под командованием визиря аль-Афдала.