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