Но патриарх был ненадолго спасен этой уступкой. В последующие месяцы и годы Бодуэн I расчетливо искоренял любую потенциальную угрозу своей власти и перестройки латинской церкви в его пользу. К счастью для короля, его самый грозный светский соперник — Танкред — покинул Палестину весной 1101 года, чтобы принять регентство в Антиохии на время отсутствия Боэмунда. Позднее в том же году Даимберт был смещен, когда стало ясно, что он присваивает деньги, посланные из Апулии для финансирования обороны Святого города. Он еще на короткое время вернулся к власти в 1102 году, после чего трон патриарха перешел к ряду утвержденных папой кандидатов, и в 1112 году к власти вернулся давний противник Бодуэна Арнульф из Шока. Все эти патриархи никогда не были полностью подчинены короне, но желали сотрудничать с королем, стремившимся укрепить франкский контроль над Палестиной.

Ключевая черта этого сотрудничества — организация и развитие культа, связанного с иерусалимской реликвией Истинного креста, найденной первыми крестоносцами в 1099 году. В первые годы XII столетия крест стал тотемом латинской власти в Леванте. Культ родился благодаря патриарху или одному из его сподвижников и быстро приобрел репутацию чудесного вмешательства свыше. Даже говорили, что в присутствии истинного креста франки неуязвимы.[74]

Обеспечив свое восшествие на престол, Бодуэн I столкнулся с серьезной трудностью. В действительности королевство, которым он правил, было не более чем сетью рассеянных поселений. Франки удерживали Иерусалим, а также Вифлеем, Рамлу и Тивериаду, но в 1100 году это были всего лишь изолированные анклавы. Но и здесь правящие франки пребывали в меньшинстве по сравнению с исконным мусульманским населением, восточными христианами и евреями. Основная часть Палестины оставалась незавоеванной и находилась в руках полуавтономных исламских правителей. Хуже того, латиняне лишь начали устанавливать контроль над левантийским побережьем и владели только Яффой и Хайфой, но ни один из этих портов не имел идеальной природной гавани. Только подчинив себе палестинские порты, Бодуэн мог надеяться обеспечить надежные линии связи с Западной Европой, открыть свое королевство для христианских паломников и поселенцев и вмешаться в потенциально богатую торговлю между Западом и Востоком. Таким образом, начать следовало с обеспечения внутренней безопасности и объединения территории.

Фульхерий Шартрский писал об этой ситуации: «В начале своего правления Бодуэн пока обладал только немногими городами и людьми… До этого времени наземный путь в Палестину был полностью закрыт для наших паломников, и те франки, которые могли, прибывали на единичных судах или шедших группами по три-четыре через моря, где свирепствовали пираты, и мимо сарацинских портов. Одни оставались на Святой земле, другие возвращались в свои страны. По этой причине земля Иерусалимская оставалась ненаселенной, и у нас было только 300 рыцарей и ненамного больше пехотинцев, чтобы защищать королевство».

Опасности, связанные с этими проблемами, отражены в свидетельствах ранних христианских паломников, которые достигли Ближнего Востока. Зевульф, паломник (вероятнее всего, из Британии), подробно описавший свое путешествие в Иерусалим в самом начале XII века, указывал на беззаконие, царившее на Иудейских холмах. Дорога между Яффой и Святым городом, писал он, «была очень опасной, потому что сарацины постоянно устраивали засады. Днем и ночью они высматривали, на кого бы напасть». По пути он видел «бесчисленные трупы», оставленные гнить или на растерзание диким животным, потому что никто не рисковал остановиться, чтобы организовать пристойные похороны. Около 1107 года положение немного улучшилось, когда Святую землю посетил другой паломник, русский, известный под именем игумен Даниил, но и он жаловался, что невозможно путешествовать по Галилее без сопровождения солдат.

Возможно, самая яркая демонстрация того, что Святую землю еще только предстоит по-настоящему завоевать, имела место летом 1103 года, когда во время охоты возле Кесарии Бодуэн I подвергся нападению небольшого отряда Фатимидов, который намеренно вторгся на латинскую территорию. Оказавшись в гуще сражения, король получил удар копьем, и, хотя детали остаются неясными — в одном рассказе он был ранен «в спину возле сердца», в другом — копье «пробило бедро и почки», ранение наверняка было тяжелым. Очевидец описал, как «из раны сразу хлынула кровь, лицо побледнело, и в конце концов король замертво упал на землю». Благодаря умелым действиям врачей Бодуэн выжил и со временем поправился, но раны продолжали беспокоить его до конца дней.[75]

В общем, Бодуэн был вынужден посвятить почти все первое десятилетие XII века укреплению своих позиций в Палестине, в своих взаимоотношениях с мусульманским населением Святой земли используя смесь прагматичной гибкости и железной решительности. Незадолго до Пасхи 1101 года он получил хорошую поддержку, когда в Яффу прибыл генуэзский флот, возможно вместе с судами из Пизы. Вероятнее всего, моряки прибыли на Восток, желая помочь в укреплении и защите Леванта, а также чтобы выяснить возможности организации торговли. Они добавили остро необходимый военно-морской элемент в военную кампанию Бодуэна, который взамен обещал им очень щедрые условия: третью часть любой захваченной добычи и полунезависимый торговый анклав, который станет «постоянным и будет передаваться по наследству», в любом поселении, взятом с помощью итальянцев. Заключив эту сделку, Бодуэн был готов перейти в наступление.

Его первая цель, Арсуф, в декабре 1099 года стойко выдержала штурм Годфруа Буйонского с суши. Теперь Бодуэн смог организовать блокаду с моря, и уже через три дня мусульманское население города попросило о мире, который был заключен 29 апреля 1101 года. Король проявил великодушие и позволил мусульманам уйти и забрать с собой столько пожитков, сколько они смогут унести. Успех был достигнут без потерь у христиан.