Таким образом, у Балдуина снова появилась возможность заняться расширением территории своего государства. Его главными целями стали прибрежные города – Аскалон на юге, а также Тир, Сидон и Бейрут на севере. И Аскалон, и Тир были прекрасно укреплены, и в них постоянно находились многочисленные гарнизоны, поэтому к их захвату следовало тщательно подготовиться. Весной 1106 г. на Святую землю прибыло множество английских, фламандских и датских паломников, что позволило Балдуину начать подготовку к походу на Сидон. Узнав об этом, наместник города спешно отправил королю огромную денежную сумму. Балдуин, постоянно нуждавшийся в деньгах, принял подарок и оставил Сидон в покое на целых два года.
В августе 1108 г. Балдуин снова выступил в поход против Сидона. Помощь в этом ему оказала эскадра кораблей, принадлежавших морякам – искателям приключений из различных городов Италии. Наместник тотчас же обратился за поддержкой к дамасским туркам, заплатив им за помощь 30 000 безантов. В то же время египетские порты покинула многочисленная эскадра, разбившая итальянцев в морском сражении, разгоревшемся за пределами бухты. В итоге Балдуину пришлось снять осаду. После этого жители Сидона отказались впускать в город турок, небеспочвенно опасаясь, что Тугтегин строит планы по захвату власти. Наместник даже отказался выплачивать им обещанные безанты. В итоге турки пригрозили призвать Балдуина обратно. Однако когда король появился на горизонте, они согласились отступить, если им выплатят в качестве компенсации 9000 безантов.
Следующим летом Балдуин помогал Бертрану Тулузскому в захвате Триполи. В знак благодарности за это в 1110 г. последний отправил своих солдат на помощь Балдуину, готовившему атаку на Бейрут. Генуэзские и пизанские корабли, для которых Триполи стал прекрасной базой, блокировали город с моря. Суда Фатимидов, вышедшие из Тира и Сидона, тщетно пытались прорвать блокаду. Осада длилась с февраля до середины мая, когда наместник, отчаявшись получить от кого-либо еще помощь, бежал, миновав ночью корабли итальянцев, на Кипр, где сдался византийскому наместнику. В итоге покинутый им город 13 мая был взят приступом. Прежде чем Балдуин восстановил порядок, итальянцы успели устроить в Бейруте кровавую бойню.
На протяжении того лета с Запада на помощь Балдуину прибыли новые корабли. Когда Балдуин возвращался после захвата Бейрута, в Акру пришла флотилия кораблей, отплывшая в 1107 г. из расположенного в Норвегии Бергена. Командовал ею Сигурд, занимавший норвежский престол вместе с двумя братьями. Проплыв через Северное море и Гибралтар, путешествовавшие на этих судах люди призывали жителей Англии, Кастилии, Португалии, Балеарских островов и Сицилии присоединиться к ним. Сигурд стал первой венценосной особой, посетившей королевство, и Балдуин принял его с большими почестями, лично сопроводив в Иерусалим. Сигурд согласился помочь франкам с осадой Сидона, которая началась в октябре.
Гарнизон и жители Сидона оборонялись яростно. Мощному флоту Фатимидов, приплывшему из Тира, едва не удалось рассеять корабли норвежцев, но они сумели спастись благодаря прибытию эскадры венецианских судов, которой командовал сам дож Орделафо Фальер. Тем временем наместник Сидона разработал план убийства Балдуина. Исполнителем за крупную денежную сумму согласился стать бывший мусульманин, сумевший сделаться личным слугой короля. Но местные христиане, жившие в Сидоне, узнали о заговоре и пустили в лагерь франков стрелу с запиской, чтобы предупредить Балдуина.
В конце концов 4 декабря Сидон сдался на тех же условиях, на которых происходила капитуляция Акры. Представители городской знати, забрав с собой все свое имущество, уехали в Дамаск, а менее состоятельные горожане остались в Сидоне, превратившись в подданных короля, тотчас же обложившего их податью в размере 20 000 золотых безантов. Венецианцы в качестве вознаграждения получили церковь и кое-какое имущество в Акре. Сидону был присвоен статус баронства, которое передали во владение Евстахию де Гранье, уже являвшемуся наместником Кесарии. Вскоре он еще больше упрочил свое положение, женившись на племяннице патриарха Арнульфа Эмме.
Теперь франки контролировали все побережье Сирии, за исключением двух крепостей в Аскалоне на юге и Тире в центре. Наместник Тира занервничал. Осенью 1111 г. он отправил к правителю Дамаска Тугтегину посланника, чтобы попросить его в обмен на 20 000 безантов предоставить 500 лучников, а также разрешение отправить в Дамаск наиболее ценное имущество, принадлежавшее как ему самому, так и тирской знати. Тугтегин согласился, и со стороны побережья в путь двинулся большой караван с деньгами и ценностями. Так как ему предстояло пройти через территорию, контролируемую франками, наместник Тира Изз аль-Мульк заплатил рыцарю по имени Райнфред, чтобы тот провел караван и обеспечил его безопасность. Рыцарь согласился на эти условия, но сразу же поставил в известность Балдуина, напавшего на ничего не подозревающих жителей Тира и забравшего у них все богатства. Воодушевленный этой неожиданной удачей король в конце ноября привел всю свою армию под стены Тира. При этом в его распоряжении находилось только двенадцать византийских судов под командованием посла Бутумита; других моряков, которые согласились бы ему помочь, Балдуин не нашел. Однако византийцы не хотели вступать в конфликт с Фатимидами, с которыми у них установились неплохие отношения, без достойной компенсации. В итоге они потребовали, чтобы Балдуин, в свою очередь, помог им вернуть под их власть города, захваченные князьями Антиохии. Король не спешил принимать на себя подобные обязательства, а византийцы в это время лишь снабжали войско франков продовольствием.
Осада Тира продлилась до апреля следующего года. Жители города сражались достойно. В частности, они сумели сжечь огромные осадные башни, построенные по приказу Балдуина. Однако в конце концов им пришлось снова просить помощи у Тугтегина. Прежде чем пойти на этот шаг, наместник Изз аль-Мульк отправил в Египет письмо, в котором просил поддержать эту инициативу. Первая попытка Тугтегина установить контакт провалилась, так как почтового голубя перехватил араб, прислуживавший франкам. Его сослуживец-франк предлагал ему отпустить птицу, но он отнес ее Балдуину. Король приказал своим людям переодеться и отправиться навстречу дамасским послам. В итоге последние были перехвачены и преданы смерти. Тем не менее Тугтегин сумел подойти к Тиру, застав врасплох фуражирный отряд франков, окружив их лагерь и разграбив окрестности. Балдуин был вынужден снять осаду и с боем прорываться в Акру.
Столь же неудачно закончилась и его попытка захватить Аскалон. Он отправился к этой крепости сразу после захвата Сидона. Наместник Аскалона Шамс аль-Хиляфа по складу ума был торговцем и не хотел оказаться в эпицентре военных действий. Он купил перемирие, а потраченные на эту сделку деньги попытался взыскать с жителей Тира, находившегося в его юрисдикции. Кто-то послал в Египет сообщение о его поведении, и аль-Афдаль направил в Аскалон войско, приказав сместить Шамса аль-Хиляфа с должности наместника. Тот, догадываясь о цели прибытия солдат, отказался впускать их в город и даже распустил те части своей армии, которые заподозрил в симпатиях к Фатимидам, заменив их армянскими наемниками. Затем он отправился в Иерусалим, чтобы попросить короля взять его самого и Аскалон под свою защиту. Домой наместник вернулся с тремя сотнями франкских солдат, которых он разместил в цитадели. Однако, узнав об этом предательстве, жители Аскалона пришли в ужас. В июле 1111 г. они с помощью египтян устроили переворот, в ходе которого и сам Шамс, и приведенные им франки были убиты. Балдуин поспешил на помощь своим людям, но опоздал. Аскалон оставался бельмом на глазу франков на протяжении последующих сорока лет.
Весной 1110 г. провалилась аналогичная попытка распространить влияние франков на Баальбек, в которой им также помогал наместник – евнух аль-Тадж Гюмюштекин. Об этом узнал Тугтегин, заменивший Гюмюшкетина на своего сына Таджа аль-Мулька Бури.
