За первое десятилетие царствования Бодуэн I обеспечил безопасность своего королевства и установил жизненно важную связь с христианским Западом. Тем не менее два города оставались вне его влияния. Севернее находился сильно укреплённый порт Тир — мусульманская твердыня, отделявшая Акру от Сидона и Бейрута. Он пережил франкскую осаду 1111 года, в основном потому, что его эмир переметнулся от Египта к Дамаску, обеспечив для себя прибытие ценного подкрепления. Понимая, что не может его захватить, Бодуэн изолировал Тир, построив со стороны суши крепость в Тороне и на юге у берега в районе узкого горного ущелья, известного под названием Сканделион.
Аскалон тоже ускользнул сквозь пальцы Бодуэна. Весной 1111 года он пригрозил городу осадой, перепугав его эмира Шаме аль-Хилафу, который предложил политическую перестройку. Сначала эмир купил мир, обещав дань в 7 тысяч динаров. Учитывая, что аль-Афдаль, египетский визирь Фатимидов, крайне недовольный таким развитием событий, далеко, аль-Хилафа решил сменить союзника. Порвав с халифатом Фатимидов, он совершил путешествие в Иерусалим, чтобы обсудить новую сделку с Бодуэном I. После того как эмир пообещал хранить верность латинскому королевству, он был оставлен у власти как полузависимый правитель. Вскоре после этого в Аскалон был введён христианский гарнизон из 300 человек, и на некоторое время создалось впечатление, что прагматизм Бодуэна наконец закрыл дверь между Египтом и Палестиной. Несчастный эмир Аскалона долго не прожил. Группа местных берберов, всё ещё хранивших преданность Фатимидам, напала на него во время верховой прогулки. Тяжелораненый, он поскакал домой, но его догнали и убили. Прежде чем король Бодуэн успел прийти на помощь, с христианским гарнизоном тоже было покончено. Получив голову аскалонского эмира, аль-Афдаль быстро восстановил контроль Фатимидов над городом[78].
Бодуэн I, став королём развивающегося государства, проявил способности к силовому управлению. На первом этапе своего правления он особенно заботился о том, чтобы баланс сил в латинской Палестине всегда был в пользу короны, а не местной знати. В одном у него было неоспоримое преимущество перед западными монархами: он начинал, относительно конечно, с пустого места. Ему не приходилось иметь дело с древней аристократией, опутанной вековыми системами господства и землевладения. И Бодуэн создавал Иерусалимское королевство так, как считал удобным.
Центральной чертой его подхода к проблеме было сохранение крупного королевского домена — территории, принадлежащей короне и управляемой ею. Короли в Европе могли унаследовать государства, в которых многие богатейшие и удобнейшие территории уже давно были выделены знати, чтобы управляться в качестве фьефа от имени короны, но управлялись как полуавтономные области. Бодуэн I включил многие самые крупные города Палестины в свои владения, в том числе Иерусалим, Яффу и Акру, создавая очень мало новых управляемых знатью территорий. Часто уничтожаемая в войнах, увы, очень частых в Леванте, аристократия тоже не имела возможности утвердить наследственные права на фьефы. А король к тому же нередко использовал денежные фьефы, вознаграждая своих сторонников за верную службу не землёй, а деньгами.
Ранняя история двух городов — Хайфы и Тивериады — является наглядной иллюстрацией управления Бодуэна и его отношения к своим ведущим вассалам. Когда Танкред в 1101 году уехал в Антиохию, Бодуэн разделил княжество Галилея на два. Гельдемар Карпинель, крестоносец из Южной Франции, ранее служивший Годфруа Буйонскому, в марте 1101 года получил Хайфу, возможно, в награду за то, что поддержал претензии Бодуэна на трон. Гельдемар был убит в сражении шестью месяцами позже, и в течение следующих пятнадцати лет власть в Хайфе принадлежала последовательно трём людям, имена которых до нас не дошли. Таким образом, власть над портом последовательно возвращалась к короне, и каждый раз Бодуэн имел возможность снова пожаловать эту награду, кому сочтёт нужным.
А Тивериада была отдана Гуго Фалькенбергу, рыцарю из Фландрии, вероятно присоединившемуся к Бодуэну во время Первого крестового похода. Гуго хорошо служил королевству, но вскоре стал жертвой военной нестабильности в регионе и в 1106 году был убит из засады. Тивериада перешла к французу Жерве де Базошу, который стал одним из фаворитов Бодуэна и даже был назначен королевским сенешалем (отвечающим за финансы и судопроизводство). Не прошло и двух лет, как Жерве был взят в плен мусульманскими войсками из Дамаска во время их рейда по Галилее.