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