Обеспечив своё восшествие на престол, Бодуэн I столкнулся с серьёзной трудностью. В действительности королевство, которым он правил, было не более чем сетью рассеянных поселений. Франки удерживали Иерусалим, а также Вифлеем, Рамлу и Тивериаду, но в 1100 году это были всего лишь изолированные анклавы. Но и здесь правящие франки пребывали в меньшинстве по сравнению с исконным мусульманским населением, восточными христианами и евреями. Основная часть Палестины оставалась незавоёванной и находилась в руках полуавтономных исламских правителей. Хуже того, латиняне лишь начали устанавливать контроль над левантийским побережьем и владели только Яффой и Хайфой, но ни один из этих портов не имел идеальной природной гавани. Только подчинив себе палестинские порты, Бодуэн мог надеяться обеспечить надёжные линии связи с Западной Европой, открыть своё королевство для христианских паломников и поселенцев и вмешаться в потенциально богатую торговлю между Западом и Востоком. Таким образом, начать следовало с обеспечения внутренней безопасности и объединения территории.
Фульхерий Шартрский писал об этой ситуации:
Опасности, связанные с этими проблемами, отражены в свидетельствах ранних христианских паломников, которые достигли Ближнего Востока. Зевульф, паломник (вероятнее всего, из Британии), подробно описавший своё путешествие в Иерусалим в самом начале XII века, указывал на беззаконие, царившее на Иудейских холмах. Дорога между Яффой и Святым городом, писал он,
Возможно, самая яркая демонстрация того, что Святую землю ещё только предстоит по-настоящему завоевать, имела место летом 1103 года, когда во время охоты возле Кесарии Бодуэн I подвергся нападению небольшого отряда Фатимидов, который намеренно вторгся на латинскую территорию. Оказавшись в гуще сражения, король получил удар копьём, и, хотя детали остаются неясными — в одном рассказе он был ранен «в спину возле сердца», в другом — копьё «пробило бедро и почки», ранение наверняка было тяжёлым. Очевидец описал, как
В общем, Бодуэн был вынужден посвятить почти всё первое десятилетие XII века укреплению своих позиций в Палестине, в своих взаимоотношениях с мусульманским населением Святой земли используя смесь прагматичной гибкости и железной решительности. Незадолго до Пасхи 1101 года он получил хорошую поддержку, когда в Яффу прибыл генуэзский флот, возможно вместе с судами из Пизы. Вероятнее всего, моряки прибыли на Восток, желая помочь в укреплении и защите Леванта, а также чтобы выяснить возможности организации торговли. Они добавили остро необходимый военно-морской элемент в военную кампанию Бодуэна, который взамен обещал им очень щедрые условия: третью часть любой захваченной добычи и полунезависимый торговый анклав, который станет «постоянным и будет передаваться по наследству», в любом поселении, взятом с помощью итальянцев. Заключив эту сделку, Бодуэн был готов перейти в наступление.