Арнульф де Ро даже не пытался сам стать патриархом. Патриархом был избран Эвремар из Теруана, старый священник из графства Булонь. Он пришел в Иерусалим с Первым крестовым походом и был известен набожностью, кротостью и милосердием. Король и Арнульф верили, что никаких препятствий Эвремар им не создаст.
Даимберт не хотел смириться. Вместе с Боэмундом в 1105 г. он отправился в Рим искать правосудия у папы, зная его лично. Папа, очевидно, под влиянием Боэмунда, принял сторону Даимберта и велел Бодуэну выслать в Рим доверенных лиц, чтобы те в присутствии папы ответили на обвинения смещенного патриарха. Бодуэн оставил повеление папы без внимания. Тогда папа объявил смещение Даимберта недействительным. Даимберт собирался с торжеством вернуться в Иерусалим, но тяжело заболел и 15 июня 1107 г. умер в Мессине. Так закончилась жизнь не очень умного, тщеславного и корыстного старика. Как заметил С. Рансимен, «глупость папы была исправлена Богом».
Однако перипетии борьбы за патриарший престол в Иерусалиме еще не закончились. Бодуэн был недоволен никчемностью и внезапной строптивостью нового патриарха. Ему нужен был на этом месте деятельный союзник. Когда Эвремар узнал о восстановлении Даимберта в прежней должности, он отправился в Рим не только бороться за престол, но и с жалобами на короля, а когда в Палестине узнали о смерти Даимберта, уже с жалобой на Эвремара от имени короля к папе поехал Арнульф. Бедный папа совсем запутался. Он отправил в Иерусалим архиепископа Арля Жиблена из Забраны, человека преклонного возраста и опытного в церковных разбирательствах. Жиблен прибыл в Иерусалим весной 1108 г., Эвремар и Арнульф ждали его уже на месте. Жиблен сразу понял, что Эвремар - неподходящая фигура для патриаршьего престола. Он объявил место патриарха незанятым и провел заседание синода, чтобы назначить преемника. К удивлению и радости Жиблена, Бодуэн предложил в патриархи его самого. Эвремар получил архиепископство Цезареи, в это время оставшееся без прелата.
При иерусалимском дворе говорили, что совет выбрать патриархом Жиблена подал королю Арнульф, учитывая преклонный возраст прелата. И действительно, новый патриарх после избрания прожил только четыре года. После него патриарший престол в 1112 г., не встретив ничьих возражений, занял Арнульф де Ро.
Он подходил для патриаршего престола больше всех остальных. Он был энергичным, дельным и преданным королю, хотя корыстным и безнравственным. Благодаря единой позиции, занятой королем и им, была окончательно отброшена порочная идея построения в Палестине государства, подчиненного церкви, где «Защитник Гроба Господня» должен был быть начальником вооруженных сил при патриархе, а само государство подчинялось бы напрямую папе, хотя идея эта имела много сторонников. Арнульф даже снял по этой причине с должности каноника церкви Гроба Господня, поставленного Готфридом. Арнульф изменил отношение к местным христианам. Бодуэн и Арнульф, в отличие от духовной власти Антиохии, установили с ними хорошие отношения, не исключая приверженцев еретических церквей. Православные паломники, приходившие в Палестину, и местные православные не имели никаких причин жаловаться на притеснения местных властей. Историограф Гийом Тирский обличал человеческие пороки Арнульфа, не понимая, как много он сделал для укрепления только что созданного, еще слабого государства.
После поражения 1102 г. визирь аль-Афдал был вынужден сделать передышку, чтобы набрать новую армию. Бодуэн воспользовался этим, чтобы укрепиться на морском берегу На дорогах между Яффой и Хайфой и Яффой и Иерусалимом орудовали сарацинские и бедуинские разбойничьи банды, на море на христианские корабли нападали арабские морские разбойники из Тира, Акры и Аскалона. Русский паломник игумен Даниил, посетивший Палестину в первые годы XII в., пишет: «Поганые сарацины [арабы] были опасны, так как, скрываясь в горах и пещерах, нападали иногда с целью грабежа на проезжавших по дорогам паломников». Осенью 1102 г. корабли отправлявшихся домой паломников, которые помогли Бодуэну весной разбить египтян, были выброшены штормом на берег у Тира, Сидона и Аскалона. Все пассажиры были убиты или проданы в рабство. Король попытался весной 1103 г. осадить Акру, но осаду пришлось снять, когда на помощь городу пришли египетские корабли из Тира и Сидона, доставившие продовольствие и подкрепления.
Затем король предпринял попытку очистить от разбойников гору Кармель. Полностью это тоже ему не удалось, а в одной из стычек он получил тяжелое ранение, надолго приковавшее его к постели.