К осени 1126 г. египтяне закончили строительство и оснащение нового флота, и он вышел из портов дельты Нила, чтобы блокировать морские пути и напасть на прибрежные города королевства. Узнав о выходе флота, Аксонкор иль-Бурсуки напал на Атареб. Бодуэн двинулся на его защиту. Вместе с Жосленом он присоединился к Понсу и вынудил иль-Бурсуки к отступлению. Египетский флот неудачно атаковал Бейрут и в связи с начавшимися штормами ушел домой. С иль-Бурсуки опять было заключено перемирие. Он оставил сына Изз ад-Дина Масуда наместником Алеппо, а сам вернулся в Мосул. В день своего возвращения он был заколот ассасином. Его сын Изз ад-Дин Масуд унаследовал Алеппо и Мосул. «Когда власть его стала прочной, сила возросла, а влияние усилилось, он возгордился, грудь его распирало от юношеского пыла, и он задумал напасть на сирийские [дамасские] земли, а затем начать священную войну против франков» (Ибн аль-Каланиси). Через несколько месяцев Масуд умер, вероятно, отравленный по указанию Тогтекина, и за этим в Алеппо последовала чехарда наместников и связанная с ней анархия.
В это время Боэмунду II, сыну основателя княжества Антиохия, исполнилось 18 лет. Он передал своему двоюродному дяде, великому графу Сицилийскому Рожеру II, свои владения в Италии и в сентябре 1126 г. с некоторым количеством воинов и лошадей на 24 кораблях прибыл в Сен-Симеон. В Антиохии его торжественно встречал Бодуэн. Боэмунд был таким же богатырем и светловолосым красавцем, как отец, и получил хорошее воспитание и образование у матери, Констанции Французской. С королем Бодуэном II в Антиохию прибыла его вторая, 16-летняя дочь Алиса, и, согласно заключенному договору, молодые вступили в брак. Теперь Бодуэн мог уделить больше внимания своему королевству. Молодой муж сразу же отправился воевать. Он отвоевал у эмира Хомса Кафартаб и проявил отвагу в столкновениях с войсками эмира Шайзара.
В начале 1128 г. умер верный друг и помощник короля патриарх Гормон. Его преемником стал знатный француз и родственник короля, аббат из Шартра Этьен де Ла Ферте. Он не оправдал надежды короля Бодуэна на дружеское и родственное сотрудничество. Этьен немедленно напомнил королю о договоре между Готфридом и Даимбертом, по которому Яффа должна быть передана патриарху, так же как и Иерусалим после завоевания Аскалона. Король не стал даже разговаривать с ним об этом, и их отношения сразу испортились. Их отношения продолжали ухудшаться, однако патриарх был слишком крупной фигурой, и король не знал, как выйти из этого положения. На счастье короля, патриарх после короткой болезни умер в начале 1130 г. Его сторонники подозревали отравление. Когда король пришел к патриарху, чтобы справиться о здоровье, тот ответил: «Со мной все так, как Вы того желаете». Его преемником был выбран приор церкви Гроба Господня Гийом из Мессины, человек добрый, благочестивый, простодушный и необразованный. Он во всем и всегда был согласен с королем и был им любим и почитаем.
4. Выбор Фулька как наследника
Одной из главных задач, стоявших перед королем, было определиться с престолонаследием. У Бодуэна II не было сыновей, только четыре дочери — Мелизанда, Алиса, Годиерна и Ивета. Наследницей трона в браке с подходящим мужем назначили старшую дочь Мелизанду. Это означало замену мужского порядка наследования
Осенью 1127 г., утвердив решение на Коронном совете, Бодуэн послал Гийома де Бюра, князя Галилеи и коннетабля королевства, и Ги Брисбара, сеньора Бейрута, во Францию просить короля Людовика VI порекомендовать подходящего человека из французской знати в мужья принцессе. Людовик VI рекомендовал овдовевшего графа Фулька V Анжуйского. Фульк был главой одного из самых богатейших и сильнейших графств во Франции и на протяжении многих лет союзником короля Франции в его борьбе с государством Генриха I, сына Вильгельма Завоевателя, объединившего королевство Англию с герцогством Нормандия. Граф требовал у Генриха I передачи ему для сына графства Мэн, на которое он получил право, женившись на его наследнице, теперь уже покойной.