По дороге граф Раймунд подошел к укрепленному портовому городу Арсуф, жители которого также готовы были сдаться. И снова Готфрид отказался подтвердить права графа на город, и снова Раймунд ушел от города, сообщив горожанам, что Готфрид слишком слаб, чтобы его взять. Из-за этого дважды чуть не доходило до сражения лотарингцев с тулузцами и провансальцами. С трудом бароны примирили Готфрида и Раймунда и заставили обняться в присутствии войск. Готфрид возвратился в Иерусалим, где был встречен с шумной радостью и пением гимнов. Знамя и сабля аль-Афдала, захваченные в сражении, были вывешены на колоннах церкви Гроба Господня.
Герцог Нормандский и граф Фландрский со своими войсками отправились в гавани северной Сирии, чтобы сесть на корабли, идущие в Константинополь, а затем в Западную Европу. Прощаясь, Готфрид напомнил им, как опасно положение оставшихся в Палестине, и просил приложить все усилия, чтобы побудить новых воинов из Европы отправиться на Восток. Рыцари, пришедшие штурмовать Иерусалим из Эдессы и Антиохии, в том числе Бодуэн дю Бург, тоже двинулись на север, в свои новые владения.
Раймунд сопровождал уходящих, ему не давал покоя приглянувшийся ему Триполи. Путешествие на север проходило без происшествий, мусульманские правители прибрежных городов спешили обеспечить проходящих продовольствием. В середине сентября армия прибыла в Тортосу, которую удерживали люди Раймунда, и затем двинулась в Джабалу. Здесь князья узнали, что византийскую Латакию осаждают войска Боэмунда совместно с пизанским флотом.
Герцог Нормандский, графы Фландрский и Тулузский, а также немного позднее Эсташ Булонский увели с собой большую часть армии. В третьем государстве крестоносцев, охватывавшем несколько городов Палестины - Иерусалим, Яффу, Наблус, Рамлу и Вифлеем, осталось, по оценке Гийома Тирского, только не более 300 рыцарей и 2000 пехотинцев, причем из них 80 рыцарей и около 500 пехотинцев составляли отряд Танкреда.
Осенью 1099 г. Готфрид отправился штурмовать Арсуф, а Танкред - в Тиверию на Генисаретском озере. Экспедиция Готфрида оказалась неудачной. У него не было флота, который блокировал бы крепость с моря. Арсуфцы выставили на стене связанным под стрелы и камни франков попавшего в их руки рыцаря Жерара д 'Авена. Напрасно он обращался с просьбами к Готфриду прекратить обстрел, тот заявил, что если бы вместо Жерара на стене был его брат Эсташ, и это не остановило бы его. Когда Жерар упал раненый, крестоносцы в ярости бросились на штурм. Неподготовленный штурм был отбит. Греческим огнем арабы сожгли осадные машины франков. В конце концов Готфриду пришлось увести войска, так и не взяв город.
Хроники рассказывают, что во время осады Арсуфа к Готфриду прибыли арабские эмиры из Самарии (средняя Палестина). У Готфрида была слава воина, могущего в бою разрубить противника на две части. Эмиры просили Готфрида продемонстрировать искусство. Человека рубить он не стал, но к восторгу эмиров одним ударом меча отрубил голову огромному верблюду
После победы крестоносцев над аль-Афдалом в руках фатимидских наместников все еще оставались прибрежные города, кроме Яффы, поддерживаемые египетским флотом. Власть Готфрида распространилась на нагорье Самарии и Иудеи (южная Палестина), заселенное крестьянами-христианами. Готфрид укрепил Хеврон (который крестоносцы называли Сент-Авраамом в честь похороненного там прародителя Авраама), ставший опорным пунктом от набегов с юга египтян и бедуинов.
Дачной была экспедиция Танкреда в Галилею (северная Палестина). Это была область, за которую в последнее время спорили Фатимиды и Дукак Дамасский. Танкред взял Тиверию, Назарет и Бейсан и после ряда разбойничьих набегов на мусульманские земли обложил данью окрестных эмиров и заключил перемирие с эмиром Дукаком Дамасским, занятым войной с братом Ридваном Алеппским. Он открыл для себя еще одну статью доходов - облагать податью проходящие караваны. По требованию Танкреда Готфрид возвел его в князья Галилеи как вассала Иерусалимского государства.
Получив известие о смерти епископа Адемара, Урбан II незадолго до смерти назначил новым легатом в Святой Земле Даимберта, епископа Пизы. До этого в течение года он был легатом в Испании, при дворе Альфонса VI Кастильского. Он проявил себя энергичным и ревностным в деле священной войны. К сожалению, папа не заметил его тщеславия, упрямства и того, что он нечист на руку. Назначение его легатом в Палестину было ошибкой папы. Даимберт окончательно разрушил политику взаимодествия с греческой церковью, проводимую папой Урбаном и Адемаром.