Когда король завоевал расположенные на побережье Сирии города, в частности Сидон и Бейрут, церкви которых по сложившейся традиции принадлежали к Антиохийскому патриархату, он уже находился в весьма натянутых отношениях с папой. Для того чтобы при управлении государством не возникало каких-либо проблем, эти города следовало отдать Иерусалимскому патриархату, что Балдуин и сделал. Антиохийский патриарх Бернар пожаловался на этот поступок короля папе. Если в 1110 г. Пасхалий написал в Иерусалим, что в свете изменившихся обстоятельств можно не придерживаться сложившихся традиций, то в 1112 г. он, как обычно, проявил слабость и, наоборот, поддержал Антиохию. Балдуин просто проигнорировал новое решение папы, а затем не обратил внимания на упрек Пасхалия, который тот изложил в весьма грубой форме, и оставил епископства под контролем Иерусалимского патриархата.
Сам Балдуин допустил весьма серьезную ошибку. Он совершенно не заботился о своей армянской невесте с того дня, когда ее отец, пришедший в ужас от грубости зятя, скрылся вместе с ее приданым. Балдуин любил заводить различного рода интрижки, но был человеком благоразумным, и присутствие при дворе королевы не позволяло ему пуститься во все тяжкие. Королева также пользовалась репутацией любительницы веселья. Поговаривали даже, что во время путешествия из Антиохии в Иерусалим, чтобы занять трон, она даровала свою благосклонность мусульманским пиратам. В этом браке не родились дети, которые могли бы объединить супругов. В итоге через несколько лет, когда стало понятно, что брак перестал быть выгоден ему с политической точки зрения, король отлучил супругу от двора под предлогом измены и сослал ее в монастырь Святой Анны в Иерусалиме, в который для облегчения своей совести сделал богатое пожертвование. Но королеве не нравилась жизнь в монастыре, и вскоре она попросила и получила разрешение уехать в Константинополь, где с тех пор, как франки изгнали их из Мараша, жили ее родители. Там она избавилась от монашеского облачения и стала предаваться всем удовольствиям, которые можно было найти в большом городе.
В свою очередь, Балдуин осознал, что вновь может испытать все прелести холостяцкой жизни. Однако ему все еще были нужны деньги. Зимой 1112 г. он услышал, что самая завидная вдова Европы ищет себе нового мужа. Тогда как раз закончился период регентства Аделаиды Савонской, вдовствующей графини Сицилии, ибо ее сын Рожер II достиг совершеннолетия. Эта женщина была сказочно богата, но ее подкупила возможность примерить королевскую корону. Балдуина же интересовало не только ее приданое, но и влияние, которым она пользовалась среди норманнов Сицилии, так как союз с ними позволил бы ему получить поддержку с моря, с одной стороны, и дал бы возможность противостоять норманнам, жившим в Антиохии. В итоге он отправил к Аделаиде гонца, чтобы попросить ее руки. Графиня согласилась, поставив ряд условий. У Балдуина не было потомков. Дети, рожденные его первой женой, погибли в Анатолии во время Первого крестового похода, а армянская княжна не сумела родить от него. Аделаида настояла, что если от их брака не появятся дети (а в связи с возрастом жениха и невесты такой вариант был более чем возможен), то иерусалимская корона должна будет перейти ее сыну графу Рожеру.
Стороны заключили контракт, и летом 1113 г. графиня покинула Сицилию, обставив отъезд с такой помпой, которой обитатели бассейна Средиземного моря не видели с тех пор, как Клеопатра плыла по реке Кидн на встречу с Марком Антонием. Аделаида возлежала на ковре из золотых нитей, устилавшем пол ее личной галеры, нос которой был покрыт серебром и золотом. Ее сопровождали еще две триремы со столь же изысканно украшенными носами. На них плыли охранники, причем наиболее яркое впечатление из всех них производили арабские солдаты – телохранители сына графини, темные лица которых контрастировали с незапятнанной белизной их одеяний. Вслед за ними двигались еще семь кораблей, груженных ценностями и имуществом Аделаиды.
Невеста высадилась на сушу в Акре в августе, где ее ждал Балдуин, старавшийся также обставить встречу супруги со всей возможной торжественностью. И король, и его придворные нарядились в драгоценные шелковые одежды, а их лошади и мулы были покрыты пурпуром и золотом. На улицах расстелили дорогие ковры, а из окон и с балконов свисали пурпурные знамена. Так же пышно были украшены города и деревни, встречавшиеся на пути в Иерусалим. Все жители королевства радовались, правда не столько прибытию своей новой госпожи, дамы весьма немолодой, сколько привезенному ею с собой богатству[3].