Воодушевленный этими достижениями, Балдуин предпринял в 1118 г. более масштабный поход. Армиям Фатимидов уже дважды до этого удавалось совершать набеги на территорию королевства из Аскалона. В 1113 г., когда король воевал с турками на севере, они сумели дойти до стен Иерусалима, разграбив все встреченные ими по пути поселения, а в 1115 г. египтянам почти удалось застать Яффу врасплох. В итоге Балдуин решил, что следует проникнуть на территорию самого Египта. В начале марта, проведя переговоры с шейхами живших в пустыне племен, он выступил из Хеврона во главе небольшого хорошо обеспеченного продовольствием войска, состоявшего из 216 всадников и 400 пехотинцев, и, перейдя Синайский полуостров, вышел к побережью Средиземного моря в Фараме, находившейся уже на египетской территории, неподалеку от Пелусийского рукава Нила. Король готовился брать город приступом, но охваченный паникой гарнизон бежал, оставив Фараму франкам. Выйдя к Нилу, они с восхищением взирали на эту знаменитую реку. Но затем выяснилось, что Балдуин смертельно болен, и он вынужден был двинуться в обратный путь в Палестину.
Благодаря постоянным военным походам и способности использовать любую подвернувшуюся возможность Балдуин оставил после своей смерти единое государство, занимавшее всю территорию римской провинции Палестина. Не сумев захватить только Тир и Аскалон, он контролировал земли от Бейрута на севере до Беэр-Шевы на юге. Восточная граница его государства проходила по реке Иордан, а далеко на юго-востоке он сумел создать аванпосты, контролировавшие путь из Аравии. Его собратья-христиане, жившие во франкских государствах Востока, признавали его превосходство. Более того, Балдуин сумел завоевать уважение своих соседей-мусульман. Он сделал все возможное для того, чтобы уничтожить Иерусалимское королевство было не так-то просто.
Мы очень мало знаем о том, как была организована система управления Иерусалимским королевством. По сути, оно являлось феодальным государством. Но Балдуин руководил большей частью его территории самостоятельно, назначая в качестве своих представителей виконтов. Даже княжество Галилея, являвшееся крупнейшим феодом, на протяжении нескольких лет не управлялось феодалом. Феоды еще не передавались по наследству. Когда Гуго де Сен-Омер был убит, все думали, что княжество могло бы перейти его брату Жерару, если бы тот был не столь слаб здоровьем, но его право не было неоспоримым. Балдуин сам составил для королевства довольно жесткие законы и самостоятельно управлял им с помощью придворных, численность которых со временем все более увеличивалась, а у его вассалов были собственные вассалы. Балдуин сумел договориться с итальянцами, которые не были обязаны помогать ему во время военных походов, но были вынуждены принимать участие в защите портов, где они останавливались, от нападений с моря.
Балдуин дал понять, что собирается контролировать церковь. Когда король был уверен в поддержке церковников, он щедро одарял их земельными владениями, захваченными у безбожников. В каком-то смысле такая щедрость была ошибкой, ибо церковь была освобождена от обязанности поставлять в армию солдат. С другой стороны, Балдуин надеялся, что священнослужители поделятся с ним деньгами.
Балдуин пользовался популярностью среди местных христиан. После происшествия, случившегося на Пасху 1101 г., он делал все возможное для того, чтобы не задеть их чувства. В государстве, которым он правил, им было разрешено разговаривать на своих языках и придерживаться собственных традиций, а церкви было запрещено мешать им отправлять религиозные обряды. В последние годы правления Балдуин всячески способствовал переселению христиан, как считавшихся еретиками, так и православных, из соседних государств, находившихся под властью мусульман. Ему очень нужны были трудолюбивые крестьяне, которых можно поселить на землях Иудеи, опустевших после бегства местных мусульман. Король приветствовал заключение браков между франками и представителями коренного населения, показав своим подданным пример, женившись на армянской княжне. Местных девушек в жены брали совсем немногие бароны, но подобная практика получила намного более широкое распространение среди небогатых франкских солдат и поселенцев. Дети, рожденные в таких смешанных браках, повзрослев, составили значительную часть войска королевства.
Не меньший такт Балдуин проявлял и в отношениях с мусульманами и евреями, согласившимися стать его подданными. Он разрешил им пользоваться несколькими мечетями и синагогами. В судах мусульмане могли клясться на Коране, а евреи – на Торе. Стороны, считавшиеся безбожниками, вполне могли надеяться на справедливый суд. Было разрешено заключать браки с мусульманами. В 1114 г. папа Пасхалий страшно ругал патриарха Арнульфа за то, что тот поженил христианина и девушку-мусульманку.
Таким образом папа Пасхалий в очередной раз продемонстрировал, что совершенно не понимает ситуации, сложившейся на Востоке. Ведь если франки хотели там задержаться, им следовало не оставаться чужеродным меньшинством, а сделать все возможное для того, чтобы стать частью этого мира. Капеллан Балдуина Фульхерий Шартрский в одной из глав своей «Истории…», получившейся весьма лиричной, рассуждает о том, насколько чудны дела Господа, превратившего западных людей в восточных. Он, очевидно, был рад перспективе смешения народов Запада и Востока, которую считал одним из шагов к их единству. На протяжении всего периода существования государств крестоносцев ситуация не менялась. Мудрые франкские государственные деятели, управлявшие расположенными на Востоке государствами, следуя примеру Балдуина, усваивали местные обычаи, заключали союзы с соседями, в то время как новички, только прибывшие с Запада, придерживались шовинистических взглядов, которые влекли за собой весьма негативные последствия.
Когда король завоевал расположенные на побережье Сирии города, в частности Сидон и Бейрут, церкви которых по сложившейся традиции принадлежали к Антиохийскому патриархату, он уже находился в весьма натянутых отношениях с папой. Для того чтобы при управлении государством не возникало каких-либо проблем, эти города следовало отдать Иерусалимскому патриархату, что Балдуин и сделал. Антиохийский патриарх Бернар пожаловался на этот поступок короля папе. Если в 1110 г. Пасхалий написал в Иерусалим, что в свете изменившихся обстоятельств можно не придерживаться сложившихся традиций, то в 1112 г. он, как обычно, проявил слабость и, наоборот, поддержал Антиохию. Балдуин просто проигнорировал новое решение папы, а затем не обратил внимания на упрек Пасхалия, который тот изложил в весьма грубой форме, и оставил епископства под контролем Иерусалимского патриархата.
Сам Балдуин допустил весьма серьезную ошибку. Он совершенно не заботился о своей армянской невесте с того дня, когда ее отец, пришедший в ужас от грубости зятя, скрылся вместе с ее приданым. Балдуин любил заводить различного рода интрижки, но был человеком благоразумным, и присутствие при дворе королевы не позволяло ему пуститься во все тяжкие. Королева также пользовалась репутацией любительницы веселья. Поговаривали даже, что во время путешествия из Антиохии в Иерусалим, чтобы занять трон, она даровала свою благосклонность мусульманским пиратам. В этом браке не родились дети, которые могли бы объединить супругов. В итоге через несколько лет, когда стало понятно, что брак перестал быть выгоден ему с политической точки зрения, король отлучил супругу от двора под предлогом измены и сослал ее в монастырь Святой Анны в Иерусалиме, в который для облегчения своей совести сделал богатое пожертвование. Но королеве не нравилась жизнь в монастыре, и вскоре она попросила и получила разрешение уехать в Константинополь, где с тех пор, как франки изгнали их из Мараша, жили ее родители. Там она избавилась от монашеского облачения и стала предаваться всем удовольствиям, которые можно было найти в большом городе.
В свою очередь, Балдуин осознал, что вновь может испытать все прелести холостяцкой жизни. Однако ему все еще были нужны деньги. Зимой 1112 г. он услышал, что самая завидная вдова Европы ищет себе нового мужа. Тогда как раз закончился период регентства Аделаиды Савонской, вдовствующей графини Сицилии, ибо ее сын Рожер II достиг совершеннолетия. Эта женщина была сказочно богата, но ее подкупила возможность примерить королевскую корону. Балдуина же интересовало не только ее приданое, но и влияние, которым она пользовалась среди норманнов Сицилии, так как союз с ними позволил бы ему получить поддержку с моря, с одной стороны, и дал бы возможность противостоять норманнам, жившим в Антиохии. В итоге он отправил к Аделаиде гонца, чтобы попросить ее руки. Графиня согласилась, поставив ряд условий. У Балдуина не было потомков. Дети, рожденные его первой женой, погибли в Анатолии во время Первого крестового похода, а армянская княжна не сумела родить от него. Аделаида настояла, что если от их брака не появятся дети (а в связи с возрастом жениха и невесты такой вариант был более чем возможен), то иерусалимская корона должна будет перейти ее сыну графу Рожеру.