После смерти Балака король Бодуэн был передан сыну Ильгази Тимурташу, правившему из Алеппо государством, унаследованным от двоюродного брата. Тимурташу были нужны деньги и не нужна была ответственность за знатного пленника. Он попросил Мункидита Султана, эмира Шайзара, начать переговоры с франками о выкупе короля. Королева Морфия приехала на север, чтобы вместе с Жосленом лично участвовать в переговорах. Договорились выкупить короля за 80 тысяч динаров, передачу Алеппо городов Атареба, Зерданы, Азаза, Кафартаба и Джасра и помощь франков против эмира бедуинов Дюбайса ибн Садаки в Джазире, который отказывался признавать верховенство сельджукского султана Махмуда.

20 тысяч динаров были заплачены немедленно, а за остальную часть выкупа в Шайзаре были оставлены заложники, в том числе 4-летняя принцесса Ивета, 11-летний сын и наследник Жослена и несколько других знатных детей. Мункидит Султан отправил несколько членов своей семьи заложниками в Алеппо, а оттуда в Шайзар на своем коне, возвращенном Тимурташем, прибыл Бодуэн. Он был дружески принят Султаном, так как эмир чувствовал себя должником: пять лет назад король освободил его от выплаты денег Антиохии. Король встретился с дочерью и другими заложниками и прибыл в Антиохию в конце августа.

В Антиохии Бодуэн и патриарх Бернар нашли хороший повод не полностью выполнить обещания короля. С большими извинениями Бодуэн сообщил Тимурташу, что патриарх запретил ему отдавать не принадлежащие ему города, так как он только сеньор и регент Антиохии, а княжество принадлежит молодому Боэмунду II. Для Тимурташа деньги были гораздо важнее земель, и он простил нарушение договора. Тогда Бодуэн пошел дальше и, вместо того, чтобы воевать с бедуинами Дюбайса, заключил с ним договор против Алеппо. Армии Антиохии, Эдессы и бедуины Дюбайса вскоре окружили Алеппо. К ним примкнул Султаншах, сын Ридвана Алеппского, претендовавший на город. Тимурташ сидел в Мардине и не пытался защитить город. Он отказался прийти на помощь городу, когда к нему прибыли посланцы жителей Алеппо, и те отправились просить ее к атабеку Мосула Аксонкору иль-Бурсуки, возглавлявшему неудачный поход против франков в 1114 г. Иль-Бурсуки ненавидел Артукидов и поэтому немедленно выдвинулся против Алеппо, где к нему присоединились войска эмира Киркана Хомского и атабека Тогтекина Дамасского. Дюбайс со своим людьми, испугавшись, ушел в Джазиру, а франки отступили к крепости Атареб. В конце января иль-Бурсуки вступил в Алеппо.

В апреле 1125 г. Бодуэн вернулся в Иерусалим, где отсутствовал два года, но вскоре должен был снова возвратиться на север. Аксонкор иль-Бурсуки, будучи представителем султана Махмуда и хозяином Мосула и Алеппо, вместе с армиями Тогтекина и эмира Хомса, присоединившимися к нему, стал главной мусульманской силой в северной Сирии. В марте он прибыл в Шайзар и забрал у эмира Султана всех франкских детей-заложников. В мае он штурмом овладел Кафартабом и осадил Зердану. Бодуэн выступил ему навстречу с армиями Антиохии, Эдессы и Триполи, общей численностью в 1100 конных и 2000 пехоты. Вблизи Азаза в конце мая произошло одно из самых кровопролитных сражений в истории крестовых походов. Понадеявшись на значительное численное превосходство, мусульмане столкнулись с франками во встречном бою и не выдержали удара. Франки сокрушили врага и обратили в бегство, понеся при этом, правда, большие потери. Богатая добыча, попавшая в руки франков, позволила Бодуэну выплатить оставшиеся деньги за заложников, причем каждый рыцарь вносил долю из своей добычи на освобождение королевской дочери и других детей. Деньги получил, однако, не Тимурташ, а Аксонкор иль-Бурсуки. Одновременно в Шайзаре были выкуплены из доставшейся добычи и находившиеся там христианские пленники.

По заключенному перемирию, продлившемуся полтора года, мусульмане сохранили за собой Кафартаб, переданный эмиру Хомса. Аксонкор иль-Бурсуки ушел в Мосул, оставив гарнизон в Алеппо.

Бодуэн возвратился на юг и осенью 1125 г. совершил грабительский налет на дамасские земли. Оставшиеся месяцы года он готовился к серьезной войне с Дамаском и в январе 1126 г. вторгся в Хауран. Тогтекин с армией ждал его в 30 км к юго-западу от Дамаска, у Тель ас-Сакаба. Сражение было ожесточенным, туркмены Тогтекина даже проникли в королевский лагерь, однако в конце концов победил Бодуэн. Километров пятнадцать он преследовал бегущих мусульман, но затем повернул назад из-за больших потерь.

В марте 1126 г. Понс Триполийский напал на крепость Рафания, построенную двадцать лет назад Тогтекином, она защищала с севера долину Бекаа и контролировала дорогу из Иерусалима в Антиохию. Это был важный стратегический пункт, и обе стороны придавали крепости большое значение. Комендант Рафании вызвал на помощь Тогтекина и иль-Бурсуки, но заранее предупрежденный Бодуэн подошел раньше, и крепость пала после непродолжительной осады еще до прихода дамасской армии.

К осени 1126 г. египтяне закончили строительство и оснащение нового флота, и он вышел из портов дельты Нила, чтобы блокировать морские пути и напасть на прибрежные города королевства. Узнав о выходе флота, Аксонкор иль-Бурсуки напал на Атареб. Бодуэн двинулся на его защиту. Вместе с Жосленом он присоединился к Понсу и вынудил иль-Бурсуки к отступлению. Египетский флот неудачно атаковал Бейрут и в связи с начавшимися штормами ушел домой. С иль-Бурсуки опять было заключено перемирие. Он оставил сына Изз ад-Дина Масуда наместником Алеппо, а сам вернулся в Мосул. В день своего возвращения он был заколот ассасином. Его сын Изз ад-Дин Масуд унаследовал Алеппо и Мосул. «Когда власть его стала прочной, сила возросла, а влияние усилилось, он возгордился, грудь его распирало от юношеского пыла, и он задумал напасть на сирийские [дамасские] земли, а затем начать священную войну против франков» (Ибн аль-Каланиси). Через несколько месяцев Масуд умер, вероятно, отравленный по указанию Тогтекина, и за этим в Алеппо последовала чехарда наместников и связанная с ней анархия.

В это время Боэмунду II, сыну основателя княжества Антиохия, исполнилось 18 лет. Он передал своему двоюродному дяде, великому графу Сицилийскому Рожеру II, свои владения в Италии и в сентябре 1126 г. с некоторым количеством воинов и лошадей на 24 кораблях прибыл в Сен-Симеон. В Антиохии его торжественно встречал Бодуэн. Боэмунд был таким же богатырем и светловолосым красавцем, как отец, и получил хорошее воспитание и образование у матери, Констанции Французской. С королем Бодуэном II в Антиохию прибыла его вторая, 16-летняя дочь Алиса, и, согласно заключенному договору, молодые вступили в брак. Теперь Бодуэн мог уделить больше внимания своему королевству. Молодой муж сразу же отправился воевать. Он отвоевал у эмира Хомса Кафартаб и проявил отвагу в столкновениях с войсками эмира Шайзара.

В начале 1128 г. умер верный друг и помощник короля патриарх Гормон. Его преемником стал знатный француз и родственник короля, аббат из Шартра Этьен де Ла Ферте. Он не оправдал надежды короля Бодуэна на дружеское и родственное сотрудничество. Этьен немедленно напомнил королю о договоре между Готфридом и Даимбертом, по которому Яффа должна быть передана патриарху, так же как и Иерусалим после завоевания Аскалона. Король не стал даже разговаривать с ним об этом, и их отношения сразу испортились. Их отношения продолжали ухудшаться, однако патриарх был слишком крупной фигурой, и король не знал, как выйти из этого положения. На счастье короля, патриарх после короткой болезни умер в начале 1130 г. Его сторонники подозревали отравление. Когда король пришел к патриарху, чтобы справиться о здоровье, тот ответил: «Со мной все так, как Вы того желаете». Его преемником был выбран приор церкви Гроба Господня Гийом из Мессины, человек добрый, благочестивый, простодушный и необразованный. Он во всем и всегда был согласен с королем и был им любим и почитаем.

Одной из главных задач, стоявших перед королем, было определиться с престолонаследием. У Бодуэна II не было сыновей, только четыре дочери — Мелизанда, Алиса, Годиерна и Ивета. Наследницей трона в браке с подходящим мужем назначили старшую дочь Мелизанду. Это означало замену мужского порядка наследования (агнат), при котором наследниками мужчин являются их кровные родственники мужчины, смешанным порядком наследования (когнат), при котором наследуют все кровные родственники, включая дочерей. Эта замена явилась прецедентом, которому впоследствии часто следовали. Теперь нужно было найти мужа для Мелизанды, который выполнял бы королевские воинские обязанности, вместе с ней правил и позаботился о наследнике трона.