В 1107 г. Тугтегин по приглашению местных бедуинов отправил дамасское войско в Эдом, стремясь создать там плацдарм для набегов на Иудею. В пустынной Идумее находилось несколько монастырей, и один из монахов, некий Теодор, обратился к Балдуину с просьбой помешать мусульманам. Король вместе со своей армией подошел к турецкому лагерю, находившемуся в Вади-Муса, неподалеку от Петры, но не желал вступать в конфликт. Поэтому Теодор предложил план, согласно которому он должен был притвориться беглецом и встретиться с военачальником Тугтегина, чтобы предупредить о приближении огромного войска франков. Узнав об этом, турки спешно отступили к Дамаску. Затем Балдуин наказал бедуинов, изгнав их из пещер, где они жили, и угнав их скот. На обратном пути на север к нему присоединилось множество местных христиан, опасавшихся, что бедуины станут им мстить.

В Идумею Балдуин вернулся в 1115 г., когда решил, что эта область окончательно должна перейти под контроль франков. Пройдя из Хеврона через оконечность Мертвого моря и Вади-аль-Араба, бесплодной долины, простиравшейся от Мертвого моря до Акабского залива, он вышел к Шобак, одной из немногочисленных плодородных местностей в этом пустынном регионе, расположенной на заросшем лесами горном хребте между низменностью и Арабской пустыней. Там, почти в сотне миль от ближайшего поселения франков, он приказал построить огромный замок, названный им Королевской горой, Ле-Крак-де-Монреаль, в котором, по его велению, остался хорошо вооруженный гарнизон. В следующем году король повел свое войско, а также сопровождавшую его длинную вереницу мулов, нагруженных продовольствием, дальше вглубь Аравии. Балдуин посетил Монреаль и направился на юг, двигаясь до тех пор, пока его изнуренные дорогой люди не вышли к Красному морю в районе Акабы.

Оказавшись там, франки вымыли коней в море и наловили рыбы, которой славятся эти воды. Испуганные местные жители сели в лодки и обратились в бегство. Балдуин велел занять город, названный франками Айла, или Элин, и построить в нем цитадель. Затем король подплыл к небольшому острову, Джезира-Фараун, получившему от франков название Грайе, где велел возвести второй замок. В обеих крепостях были оставлены гарнизоны, благодаря которым франки получили возможность контролировать дороги, соединявшие Дамаск, Аравию и Египет. Теперь они с легкостью могли нападать на караваны и перекрыли мусульманским армиям путь в Египет.

Вернувшись с побережья Красного моря, Балдуин снова выступил против Тира, но ограничился тем, что блокировал город с суши. Для этого он построил в Искандеруне, там, где идущая вдоль побережья дорога начинает подниматься на склон холма к перевалу, известному как Лестница Тира, замок. Сидон уже контролировал подходы к Тиру с севера, а замок Торон — с востока. Благодаря строительству крепости в Искандеруне теперь город был полностью окружен.

Воодушевленный этими достижениями, Балдуин предпринял в 1118 г. более масштабный поход. Армиям Фатимидов уже дважды до этого удавалось совершать набеги на территорию королевства из Аскалона. В 1113 г., когда король воевал с турками на севере, они сумели дойти до стен Иерусалима, разграбив все встреченные ими по пути поселения, а в 1115 г. египтянам почти удалось застать Яффу врасплох. В итоге Балдуин решил, что следует проникнуть на территорию самого Египта. В начале марта, проведя переговоры с шейхами живших в пустыне племен, он выступил из Хеврона во главе небольшого хорошо обеспеченного продовольствием войска, состоявшего из 216 всадников и 400 пехотинцев, и, перейдя Синайский полуостров, вышел к побережью Средиземного моря в Фараме, находившейся уже на египетской территории, неподалеку от Пелусийского рукава Нила. Король готовился брать город приступом, но охваченный паникой гарнизон бежал, оставив Фараму франкам. Выйдя к Нилу, они с восхищением взирали на эту знаменитую реку. Но затем выяснилось, что Балдуин смертельно болен, и он вынужден был двинуться в обратный путь в Палестину.

Благодаря постоянным военным походам и способности использовать любую подвернувшуюся возможность Балдуин оставил после своей смерти единое государство, занимавшее всю территорию римской провинции Палестина. Не сумев захватить только Тир и Аскалон, он контролировал земли от Бейрута на севере до Беэр-Шевы на юге. Восточная граница его государства проходила по реке Иордан, а далеко на юго-востоке он сумел создать аванпосты, контролировавшие путь из Аравии. Его собратья-христиане, жившие во франкских государствах Востока, признавали его превосходство. Более того, Балдуин сумел завоевать уважение своих соседей-мусульман. Он сделал все возможное для того, чтобы уничтожить Иерусалимское королевство было не так-то просто.

Мы очень мало знаем о том, как была организована система управления Иерусалимским королевством. По сути, оно являлось феодальным государством. Но Балдуин руководил большей частью его территории самостоятельно, назначая в качестве своих представителей виконтов. Даже княжество Галилея, являвшееся крупнейшим феодом, на протяжении нескольких лет не управлялось феодалом. Феоды еще не передавались по наследству. Когда Гуго де Сен-Омер был убит, все думали, что княжество могло бы перейти его брату Жерару, если бы тот был не столь слаб здоровьем, но его право не было неоспоримым. Балдуин сам составил для королевства довольно жесткие законы и самостоятельно управлял им с помощью придворных, численность которых со временем все более увеличивалась, а у его вассалов были собственные вассалы. Балдуин сумел договориться с итальянцами, которые не были обязаны помогать ему во время военных походов, но были вынуждены принимать участие в защите портов, где они останавливались, от нападений с моря.

Балдуин дал понять, что собирается контролировать церковь. Когда король был уверен в поддержке церковников, он щедро одарял их земельными владениями, захваченными у безбожников. В каком-то смысле такая щедрость была ошибкой, ибо церковь была освобождена от обязанности поставлять в армию солдат. С другой стороны, Балдуин надеялся, что священнослужители поделятся с ним деньгами.

Балдуин пользовался популярностью среди местных христиан. После происшествия, случившегося на Пасху 1101 г., он делал все возможное для того, чтобы не задеть их чувства. В государстве, которым он правил, им было разрешено разговаривать на своих языках и придерживаться собственных традиций, а церкви было запрещено мешать им отправлять религиозные обряды. В последние годы правления Балдуин всячески способствовал переселению христиан, как считавшихся еретиками, так и православных, из соседних государств, находившихся под властью мусульман. Ему очень нужны были трудолюбивые крестьяне, которых можно поселить на землях Иудеи, опустевших после бегства местных мусульман. Король приветствовал заключение браков между франками и представителями коренного населения, показав своим подданным пример, женившись на армянской княжне. Местных девушек в жены брали совсем немногие бароны, но подобная практика получила намного более широкое распространение среди небогатых франкских солдат и поселенцев. Дети, рожденные в таких смешанных браках, повзрослев, составили значительную часть войска королевства.

Не меньший такт Балдуин проявлял и в отношениях с мусульманами и евреями, согласившимися стать его подданными. Он разрешил им пользоваться несколькими мечетями и синагогами. В судах мусульмане могли клясться на Коране, а евреи — на Торе. Стороны, считавшиеся безбожниками, вполне могли надеяться на справедливый суд. Было разрешено заключать браки с мусульманами. В 1114 г. папа Пасхалий страшно ругал патриарха Арнульфа за то, что тот поженил христианина и девушку-мусульманку.