В конце 1108 г. Балдуин и Тугтегин, заинтересованные в решении других проблем, заключили перемирие на десять лет, разделив между собой доходы от областей Савад и Аджлун (то есть, по сути, от Северной Трансиордании). Треть от них должна была поступать Балдуину, треть — Тугтегину, а еще треть — оставаться в распоряжении местных властей. Заключить перемирие правителей, очевидно, заставили интересы, связанные с торговлей. Набеги негативно сказывались на торговле, а оба правителя получали от нее неплохой доход. Перемирие имело сугубо локальный характер. В частности, оно не помешало Тугтегину прийти на помощь мусульманским прибрежным городам, а Балдуину — попытаться подчинить Баальбек. Однако арабские историки с признательностью отмечали, что благодаря этой договоренности Балдуин не стал вторгаться во владения Дамаска, когда Тугтегин потерпел поражение от Гильома Иордана в битве при Арке, хотя для короля этот момент был более чем удачным.
Сам Балдуин мог задуматься о перемирии и из-за поражения Жерве и связанной с ним угрозы набегов на территорию Галилеи из Трансиордании, а мусульмане — из-за двух очередных походов крестоносцев, одним из которых руководил недавно прибывший в Палестину паломник сын Роберта Нормандского Вильгельм Клитон, напавший на богатую арабскую царевну, ехавшую вместе со всем своим имуществом из Аравии в Дамаск; второй атаке подвергся египетский караван, шедший из Дамаска в Египет. Во время первого набега франки получили 4000 верблюдов, а в результате второго — все товары, которые вез караван, причем те из сопровождавших его мусульман, кто выжил после нападения, впоследствии были убиты бедуинами. Перемирие было нарушено в 1113 г., когда Балдуин вторгся на территорию, принадлежавшую Дамаску.
Начиная с 1111 г., после неудачной попытки захватить Тир, Балдуин на протяжении некоторого времени занимался делами в Северной Сирии. Еще в 1109 г. в Триполи он дал понять, что хочет стать властелином всех занятых франками территорий на Востоке, а события в Антиохии и Эдессе позволили ему еще раз подтвердить серьезность своих намерений. Кроме того, он также мог снова вернуться к расширению своих владений. Балдуин всегда знал, что Палестина не защищена от вторжений и переселения с юго-востока — для этого было достаточно перейти Негев — и что для того, чтобы отрезать Египет от ближневосточного мусульманского мира, необходимо получить контроль над местностью, расположенной между Мертвым морем и Акабским заливом.
В 1107 г. Тугтегин по приглашению местных бедуинов отправил дамасское войско в Эдом, стремясь создать там плацдарм для набегов на Иудею. В пустынной Идумее находилось несколько монастырей, и один из монахов, некий Теодор, обратился к Балдуину с просьбой помешать мусульманам. Король вместе со своей армией подошел к турецкому лагерю, находившемуся в Вади-Муса, неподалеку от Петры, но не желал вступать в конфликт. Поэтому Теодор предложил план, согласно которому он должен был притвориться беглецом и встретиться с военачальником Тугтегина, чтобы предупредить о приближении огромного войска франков. Узнав об этом, турки спешно отступили к Дамаску. Затем Балдуин наказал бедуинов, изгнав их из пещер, где они жили, и угнав их скот. На обратном пути на север к нему присоединилось множество местных христиан, опасавшихся, что бедуины станут им мстить.
В Идумею Балдуин вернулся в 1115 г., когда решил, что эта область окончательно должна перейти под контроль франков. Пройдя из Хеврона через оконечность Мертвого моря и Вади-аль-Араба, бесплодной долины, простиравшейся от Мертвого моря до Акабского залива, он вышел к Шобак, одной из немногочисленных плодородных местностей в этом пустынном регионе, расположенной на заросшем лесами горном хребте между низменностью и Арабской пустыней. Там, почти в сотне миль от ближайшего поселения франков, он приказал построить огромный замок, названный им Королевской горой, Ле-Крак-де-Монреаль, в котором, по его велению, остался хорошо вооруженный гарнизон. В следующем году король повел свое войско, а также сопровождавшую его длинную вереницу мулов, нагруженных продовольствием, дальше вглубь Аравии. Балдуин посетил Монреаль и направился на юг, двигаясь до тех пор, пока его изнуренные дорогой люди не вышли к Красному морю в районе Акабы.
Оказавшись там, франки вымыли коней в море и наловили рыбы, которой славятся эти воды. Испуганные местные жители сели в лодки и обратились в бегство. Балдуин велел занять город, названный франками Айла, или Элин, и построить в нем цитадель. Затем король подплыл к небольшому острову, Джезира-Фараун, получившему от франков название Грайе, где велел возвести второй замок. В обеих крепостях были оставлены гарнизоны, благодаря которым франки получили возможность контролировать дороги, соединявшие Дамаск, Аравию и Египет. Теперь они с легкостью могли нападать на караваны и перекрыли мусульманским армиям путь в Египет.