Его первая цель, Арсуф, в декабре 1099 года стойко выдержала штурм Годфруа Буйонского с суши. Теперь Бодуэн смог организовать блокаду с моря, и уже через три дня мусульманское население города попросило о мире, который был заключён 29 апреля 1101 года. Король проявил великодушие и позволил мусульманам уйти и забрать с собой столько пожитков, сколько они смогут унести. Успех был достигнут без потерь у христиан.
Затем Бодуэн обратил своё внимание на Кесарию, расположенную в двадцати с лишним милях (32 км) к северу. Это некогда шумное греко-римское поселение постепенно исчезало под мусульманским правлением; старые стены всё ещё стояли, но знаменитый в прошлом порт был давно разрушен, осталась только небольшая мелководная гавань. Бодуэн направил миссию к эмиру Кесарии, под угрозой осады потребовав немедленной капитуляции. Однако, надеясь на подкрепление Фатимидов, мусульмане города категорически отвергли разумное предложение. В Арсуфе латинский король проявил милосердие к сдавшемуся противнику, но здесь, столкнувшись с наглым упрямством, он решил продемонстрировать силу. 2 мая 1101 года он начал обстрел Кесарии из баллист. Гарнизон города оказывал упорное сопротивление в течение пятнадцати дней, но франкские войска в конце концов взяли город штурмом. Теперь Бодуэн позволил армии грабить город. Христианские войска обходили город улицу за улицей, дом за домом, не щадя жителей. Они убили большинство мужчин, увели в рабство женщин и детей и унесли богатую добычу. Один латинец писал:
После разграбления самого Святого города Левант не видел такой алчности и варварства. Захваченная добыча была богатой — только генуэзцы, получив, согласно договорённости, свою треть, смогли раздать по сорок восемь пуатевенских солидов и по два фунта ценных специй каждому из 8 тысяч человек, да и королевская казна изрядно пополнилась. В дополнение к этому итальянцам была дана изумрудно-зелёная чаша —
Этот захват послужил суровым уроком оставшемуся мусульманскому населению Палестины: сопротивление повлечёт за собой уничтожение. Это существенно облегчило последующие завоевания Бодуэна. В апреле 1104 года он осадил порт Акра, расположенный в двадцати милях (32 км) к северу от Хайфы, базу палестинского флота. Порт имел самую хорошую на побережье, отлично защищённую природную гавань. Имея генуэзский флот из семидесяти судов, король осадил город и начал штурм. Мусульманский гарнизон, полностью изолированный от внешнего мира и не имеющий возможности получить подкрепление от Фатимидов, вскоре сдался, попросив такие же условия капитуляции, как в Арсуфе. Бодуэн с готовностью согласился и даже позволил мусульманским жителям остаться в городе в обмен на уплату своего рода подушного налога. Понеся небольшие потери в живой силе, он получил ценный приз — порт, имеющий относительно безопасную якорную стоянку в любое время года, который мог стать жизненно важным каналом для ведения морской торговли и связей с Западной Европой[77]. Довольно скоро Акра стала торговой столицей латинского королевства.
В последующие годы Бодуэн продолжал постепенно расширять и укреплять свои владения на Средиземноморье. Бейрут капитулировал в мае 1110 года при активной помощи генуэзских и пизанских судов. Позднее в том же году Бодуэн нацелился на Сидон, который некоторое время подкупал франкского короля богатой данью. С помощью недавно прибывших норвежских крестоносцев-паломников, которых вёл их молодой король Сигурд, Бодуэн в октябре осадил Сидон и к началу декабря заставил его сдаться на тех же условиях, что и Акру.