Сердце его твердо, как камень, и жестко, как нижний жернов.
Книга Иова, 41: 16 Вмешательство короля Балдуина в события, произошедшие у Триполи в 1109 г., свидетельствовало о том, что он был самым могущественным из франкских правителей Востока. Своего положения он добился благодаря терпению, усердию и бесстрашию. Прибыв в Иерусалим, несмотря на противостояние заключивших между собой союз патриарха Даимберта и князя Антиохии, он нашел там пустую казну, а его владения оказались разбросаны и состояли из центрального горного хребта Палестины, Изреельской долины и нескольких крепостей, построенных в сельской местности, жители которой отнеслись к новоприбывшим довольно враждебно. Балдуин также не мог похвастаться и армией, немногочисленной и состоявшей из ставивших себя выше закона высокомерных рыцарей и местных наемников, к которым он не испытывал большого доверия. Единственным хорошо организованным институтом была церковь, но в ней образовались две противоборствующие партии — одну возглавлял Даимберт, а вторую — Арнульф. При Готфриде государством управляли его приближенные, которых было немного и которые плохо подходили для такой роли. Бароны, которым было доверено управление приграничными замками, на отведенных им территориях по сути были полноправными властелинами.
Балдуин понимал, что наибольшую опасность для государства, в котором еще не успели навести порядок, представляет атака мусульман. Полагая, что лучший способ защиты — это нападение, он, отодвинув на второй план проблему своих взаимоотношений с Даимбертом, требовавшую срочного решения, начал кампанию по устрашению безбожников. Благодаря своим подвигам в Эдессе и победе в сражении у Собачьей реки Балдуин стал внушать страх, чем он собирался воспользоваться. Уже по истечении недели после прибытия в Иерусалим он выступил в Аскалон и провел под стенами этого города своеобразную демонстрацию своей военной мощи. Однако крепость была не по зубам его небольшой армии, вследствие чего он направился на восток, в Хеврон, а оттуда — в Негев, к Сегору, расположенному в пропитанных солью землях на южной оконечности Мертвого моря, сжигая по пути деревни. Затем Балдуин направился далее — через дикую Идумею к горе Харун и древнему монастырю Святого Аарона, что неподалеку от Петры. Хотя правитель Иерусалима не основывал по пути никаких поселений, его поход устрашил арабов, и в течение нескольких последовавших за этим лет они воздерживались от нападений на подвластные ему территории.
В Иерусалим Балдуин вернулся за несколько дней до Рождества. У патриарха Даимберта было достаточно времени для того, чтобы поразмыслить над сложившейся ситуацией. Он смирился с неизбежным и в Рождество 1100 г. провел церемонию коронации правителя Иерусалима. В обмен на это Балдуин утвердил его в сане патриарха.
В начале весны 1101 г. Балдуин узнал, что через Трансиорданию движется богатое арабское племя. Он тотчас же форсировал вместе с отрядом солдат реку и ночью напал на лагерь арабов. Спастись сумело лишь несколько из них. Большинство мужчин перебили в их же палатках, а женщин и детей угнали в рабство. Франки также забрали из лагеря огромное количество золота и драгоценностей. Среди пленников оказалась беременная жена одного из шейхов племени. Услышав о ее положении, Балдуин приказал отпустить ее саму и ее служанку, дать им двух верблюдиц и запас пищи и воды. По дороге женщина родила ребенка и воссоединилась с мужем. Искренне тронутый добросердечием Балдуина, он поспешил к королю, чтобы поблагодарить его и пообещать, что однажды отплатит ему за доброту.
Благодаря новости о походах Балдуин стал пользоваться еще большим уважением. В марте из прибрежных городов: Арсуфа, Кесарии, Акры и Тира — в Иерусалим прибыли посольства с ценными подарками. Правитель Дамаска Дукак предложил Балдуину 50 000 золотых безантов в качестве выкупа за пленников, захваченных королем Иерусалима в битве у Собачьей реки. Таким образом, Балдуину удалось решить наиболее насущную проблему — финансовую.
Привезенная Балдуину дань недолго приносила пользу Арсуфу и Кесарии. В марте из Хайфы отплыла эскадра генуэзских кораблей, которая 15 апреля уже вошла в порт Яффы. Одним из пассажиров был Маурицио, кардинал-епископ Порто, направленный в Святую землю папой Пасхалием в качестве легата. Прежде Балдуин был вынужден полагаться на немногочисленную флотилию пизанских кораблей, сопровождавшую архиепископа Пизы Даимберта, все еще остававшегося его врагом, в его путешествии на Восток. Союз с генуэзцами, главными соперниками пизанцев, более чем устраивал короля. Он поспешил в Хайфу, решив лично поприветствовать их и встретить легата, а затем пригласил их предводителей отпраздновать Пасху в Иерусалиме. Там генуэзцы согласились на предложение Балдуина поступить к нему на службу на один сезон. В качестве платы они попросили треть добычи, которая будет захвачена, как деньгами, так и материальными ценностями, а также по улице в каждом занятом городе, причем не любой, а расположенной в квартале с базаром. Едва подписав договор, союзники двинулись в поход против Арсуфа. При этом Балдуин с войском передвигался по суше, а генуэзцы — по морю. Вскоре горожане поняли, что сопротивляться бесполезно. Городские власти согласились сдаться, потребовав, чтобы новые хозяева города разрешили его жителям забрать свое имущество и уехать на территории, находившиеся под властью мусульман. Балдуин согласился. Его войска сопроводили желающих уехать горожан до Аскалона. Затем король, отдав генуэзцам то, что им причиталось, разместил в Арсуфе гарнизон.