Осенью 1127 г., утвердив решение на Коронном совете, Бодуэн послал Гийома де Бюра, князя Галилеи и коннетабля королевства, и Ги Брисбара, сеньора Бейрута, во Францию просить короля Людовика VI порекомендовать подходящего человека из французской знати в мужья принцессе. Людовик VI рекомендовал овдовевшего графа Фулька V Анжуйского. Фульк был главой одного из самых богатейших и сильнейших графств во Франции и на протяжении многих лет союзником короля Франции в его борьбе с государством Генриха I, сына Вильгельма Завоевателя, объединившего королевство Англию с герцогством Нормандия. Граф требовал у Генриха I передачи ему для сына графства Мэн, на которое он получил право, женившись на его наследнице, теперь уже покойной.

Чтобы лишить Францию могущественного союзника, Генрих I предложил графу женить его сына и наследника Жофруа на своей дочери и наследнице, бездетной вдове германского императора Генриха V Матильде. После того как в январе 1127 г. Матильда была официально провозглашена наследницей Англии и Нормандии, оба графа — отец и сын — дали согласие, несмотря на то что невеста была на 11 лет старше 14-летнего жениха: приданое того стоило. Граф Фульк отошел от военного союза с Людовиком VI, но остался его другом. Теперь граф решил оставить наследственные земли своему сыну и отправиться на Восток. Фульк уже был в 1120 г. паломником в Святой Земле и познакомился с Бодуэном и, возможно, с Мелизандой. С кандидатурой Фулька в качестве наследника престола согласились и Бодуэн, и папа Гонорий II.

Чтобы сделать для графа женитьбу более привлекательной, с Фульком подписали договор, что он станет королем, а не принцем-консортом (супругом), и вместе с женой будет править государством. Освоивший во время подготовки бракосочетания сына брачно-юридические тонкости Фульк выдвинул два дополнительных условия: во-первых, папа должен официально подтвердить законность избрания Бодуэна II королем; во-вторых, Иерусалим должен официально провозгласить Мелизанду наследницей. Оба условия были выполнены, и Фульк дал свое согласие на брак. Бодуэн и сам не менее графа был заинтересован в том, чтобы никто не сомневался в законности престолонаследия его самого, его дочери и Фулька.

В мае 1128 г. Фульк, сопровождаемый Гийомом де Бюром и Ги Брисбаром, прибыл в Акру, а затем в Иерусалим. В конце месяца была сыграна пышная свадьба Фулька с Мелизандой. 36-летний граф души не чаял в своей красавице жене, которая была на 11 лет моложе его, и, напротив, жена была совсем не в восторге от своего рыжего коренастого супруга, навязанного ей политическими соображениями, на что у нее были причины. Свадьба Жофруа и Матильды состоялась уже в отсутствие Фулька в июне 1128 г.

12 февраля 1128 г. в Дамаске умер атабек Тогтекин. В течение многих лет он был неограниченным хозяином города и самым могущественным властителем юго-западной Сирии. Узнав о смерти Тогтекина, Бодуэн приступил к исполнению главного замысла всего своего правления — к завоеванию Дамаска, города апостола Павла. Он немедленно послал в Европу Гюга де Пайена, магистра Ордена тамплиеров, набирать войска с точным указанием цели нападения — Дамаск. Летом и осенью в Заморье прибывали люди из Европы.

Около 1120 г. из Ирана в Алеппо бежал предводитель ассасинов, перс по имени Бахрам, он стал главой ассасинов в северной Сирии. Секта пользовалась поддержкой Ильгази, однако жители Алеппо ее ненавидели, и Бахрам был вынужден убраться из города. С рекомендацией Ильгази он прибыл в Дамаск, и Тогтекин его милостиво принял. Он поселился в Дамаске, собрал вокруг себя последователей и приобрел поддержку визиря Тогтекина — аль-Маздагани. Секта расширилась и приобрела силу, что опять-таки возбудило ненависть к ней суннитского населения города. Бахрам обратился к аль-Маздагани с просьбой о защите, и тот убедил Тогтекина передать секте в ноябре 1126 г. пограничную крепость Бани-яс, находившуюся под постоянной угрозой нападения франков, что позволило бы удалить ассасинов из города и использовать в борьбе с крестоносцами. Бахрам усилил укрепления крепости и собрал в ней своих сторонников. Мягко выражаясь, ассасины были не лучшими соседями для окружающих, и на Тогтекина обрушился поток жалоб на них. Он уже был готов уничтожить их и искал подходящий случай, хотя внешне все еще казался их покровителем. Через несколько месяцев Бахрама подстерегли и убили арабы, шейха (главу рода) которых ранее он убил сам, и предводителем ассасинов стал другой перс, по имени Исмаил.

Наследником Тогтекина в качестве атабека Дамаска стал его сын Тадж аль-Мульк Бури, и он решил сделать то, что не успел отец: покончить с ассасинами. Начал он с их покровителя, визиря аль-Маздагани. Визиря убили в Розовом павильоне дворца атабека во время совета. Тотчас в городе начались заранее подготовленные беспорядки: народ начал убивать ассасинов. Известия из Дамаска вызвали глубокую тревогу Исмаила, чтобы спасти своих людей, он начал переговоры с франками.

Это был тот самый счастливый случай, которого долго ждал Бодуэн. Когда прибыли посланцы Исмаила, король был уже готов к действиям. Армия вместе с прибывшими из Европы собралась и выдвинулась к Баниясу. В январе 1129 г. Бодуэн, сопровождаемый Фульком, занял Банияс. Исмаила и ассасинов было решено расселить в королевстве. Однако вскоре Исмаил умер от дизентерии, а его люди разбежались. Затем король двинулся дальше к Дамаску и разбил лагерь у Деревянного моста, в 10 км к юго-западу от Дамаска. Бури с армией преградил ему путь к Дамаску. Несколько дней армии стояли друг против друга.

Бодуэн выслал отряд в несколько сот конных, в основном из вновь прибывших, под командой Гийома де Бюра за продовольствием и фуражом. Европейская рыцарская вольница плохо слушалась де Бюра и интересовалась более добычей, чем сбором продовольствия. Бури отправил против этих сборщиков туркменскую конницу. Одним ранним утром в конце января она напала на расположение франков в 30 км к югу от лагеря короля. Разбуженные нападением франки храбро сражались, однако только 45 человек смог привести де Бюр в королевский лагерь, чтобы доложить о понесенных потерях.

Король решил немедленно атаковать мусульман, пока те празднуют победу. Однако, как раз когда армия, построившись, двинулась вперед, «разверзлись хляби небесные», хлынул проливной продолжительный дождь, поля покрылись непроходимой грязью, а дороги перерезали потоки. Наступать было невозможно, как невозможно было и вести осаду. Армия отступила от Дамаска в безупречном порядке.

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

Сменив в 1118 г. в Багдаде халифа-лирика аль-Мустазхира, более амбициозный халиф Мустарджид в 1126 г., воспользовавшись семейной распрей сельджукских султанов, решил избавиться от их власти. Чтобы утихомирить бунтовщика, султан Махмуд послал армию и во главе ее поставил молодого, но уже прославившего свое имя в войнах с франками турка Имад ад-Дина Зенги. Халиф был фигурой, редко меняемой. Зенги обратил в бегство его войска и вынудил к повиновению, но действовал на редкость тактично и учтиво, и когда после смерти иль-Бурсуки султан поинтересовался мнением халифа, кого назначить новым атабеком Мосула при своем сыне-подростке Альп Арслане, правителе Мосула, тот назвал понравившегося ему Зенги, и Махмуд согласился.