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