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