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