Свой первый поход в Идумейскую пустыню против дамасской армии Бодуэн совершил в 1107 г. Вблизи развалин Петры, древней столицы Набатейского царства, турки разбили лагерь. Поблизости находился греческий монастырь, монах которого по поручению короля под видом беглеца отправился к дамаскинцам и сообщил им о приходе огромной франкской армии. Турки в страхе бежали, а король наказал разбойников-бедуинов и, угнав их стада, возвратился домой.
В конце 1108 г. Бодуэн и Тогтекин заключили десятилетнее перемирие. Это было связано, во-первых, с тем, что их внимание было отвлечено в другую сторону, во-вторых, необходимо было восстановить разрушенную войнами торговлю, проходившую через их страны и приносившую большой доход. Перемирие не мешало им участвовать в локальных конфликтах друг с другом. Договор был прерван в 1113 г., когда король вторгся на дамасскую территорию.
В 1115 г. король опять пришел в Идумейскую пустыню. В оазисе Шабак среди пустыни, в 160 км от ближайшего франкского поселения, король построил большой замок Крак де Монреаль (Королевская гора), где оставил надежный гарнизон. В следующем году король во главе армии, сопровождаемой большим обозом, через Крак де Монреаль продвинулся дальше на юг и добрался до Акабского залива. Бодуэн овладел городом Айла и построил там цитадель. Затем он высадился на маленьком острове вблизи берега, который франки назвали Иль де Грей, и построил там замок. Теперь в руках Бодуэна находился торговый путь из Египта в Дамаск.
Скандальными, обратившими на себя внимание всего мира были вторая и третья женитьбы короля. Вторым браком Бодуэн женился в Эдессе на армянке Арде. После того как ее отец бежал в страхе от своего зятя вместе с обещанным приданым, никаких чувств к супруге у Бодуэна не осталось, к тому же, по всей видимости, он был человеком нетрадиционной сексуальной ориентации. Перед 1108 г. он прогнал жену и заставил ее уйти в монастырь Святой Анны в Иерусалиме, неубедительно обвинив ее в сексуальных связях с мусульманами. Вскоре она получила разрешение навестить родителей в Константинополе. В монастырь она не возвратилась, а осталась в Константинополе и предалась всем радостям и удовольствиям жизни красивой свободной женщины, к тому же титулярной королевы, а король, со своей стороны, не очень по ней тосковал. Нужда в деньгах заставила его пойти на авантюру, которая на долгое время пагубно отразилась на судьбе королевства. В 1113 г. он женился на вдове великого графа Сицилийского Рожера Аделаиде, которая при достижении ее сыном Рожером II совершеннолетия отказалась от регенства. Короля к браку подтолкнули ее безмерно богатое вдовье наследство и сильные флот и армия Сицилии, на поддержку которых он рассчитывал; ей показался привлекательным титул королевы Святой Земли. Аделаида приняла предложение короля, но выдвинула свои условия. Король был бездетен, его дети от первого брака умерли, а брак с Ардой не принес потомства. Аделаида потребовала, чтобы корона Иерусалима, если ее брак с Бодуэном окажется бездетным (королю было 43 года, а ей - 41), перешла к ее сыну Рожеру, и получила согласие.
В августе 1113 г. на трех триремах (судно с тремя рядами весел) и в сопровождении семи грузовых судов Аделаида прибыла в Акру. Такого роскошного прибытия невесты на Средиземном море не было видано 11с половиной веков, с тех пор как Клеопатра прибыла с флотом в Таре к Марку Антонию. На носу первой триремы, на золототканном ковре лежала в великолепных одеждах невеста, на двух других триремах в белых одеяниях стояли солдаты-арабы личной охраны Рожера II, на семи грузовых судах перевозилось ее приданое и личные сокровища. Бодуэн также встретил ее со всей роскошью, которую могло обеспечить его небогатое королевство.
Брак оказался неудачным, приданое быстро ушло в уплату просроченного жалования солдатам и на строительство крепостей, и король вернулся к прежнему образу жизни. Брак был двоеженством, потому что была жива вторая жена Бодуэна. На патриарха Арнульфа, заключившего брак, посыпались доносы в Рим его многочисленных врагов. В 1114 г. в Иерусалим с инспекцией прибыл папский легат Беренгарий, епископ Оранжский. Он быстро обнаружил справедливость обвинений Арнульфа в незаконности заключенного брака короля, а также в симонии (продаже церковных должностей). Среди других обвинений патриарха, дошедших до папы, было совершение им бракосочетания между христианином и мусульманкой. Легат собрал синод и объявил Арнульфа отстраненным от должности. Но победить Арнульфа было непросто. Зимой 1115 г. он поехал в Рим. Там его красноречие, а главное, богатые подарки произвели неизгладимое впечатление на папу и кардиналов. Пасхалий объявил решение своего легата недействительным. Со своей стороны, Арнульф пообещал, что добьется от короля, чтобы тот прогнал свою сицилийскую сожительницу. При этом условии папа вручил ему архиепископскую мантию, чем подтвердил законность его положения патриарха. Летом 1116 г. Арнульф с торжеством вернулся в Иерусалим.