Балдуин находился в заточении, когда был взят Тир, и жестоко страдал от мук уязвленного самолюбия: вся слава досталась другим, а он ничем себя не проявил.
Узнав о разладе между мусульманами, король повел переговоры о возможности своего выкупа, и после долгих совещаний эмир Тимурташ отпустил его на свободу. Условием освобождения была выплата крупной суммы денег и передача мусульманам четырех антиохийских крепостей близ Халеба. Денег, естественно, не было.
Почти обезумев от тревоги за жизнь любимого мужа, Морфия решилась на отчаянный шаг: предложила мусульманам в заложницы свою младшую дочь в обмен на свободу Балдуина. Маленькая принцесса, в то время как у королевской четы имелись еще три старшие дочери, для сарацин не представляла ценности. Однако из уважения к иерусалимской королеве мусульмане пошли ей навстречу. Три года Иветта провела в сарацинском плену, пока ожесточенный Балдуин выколачивал из своих и чужих деньги, необходимые для ее выкупа.
Вернувшись в Иерусалим, король стремился загладить военной славой воспоминания о своих неудачах и приобрести доверие подданных. Предводительствуя в битвах, Балдуин освободил Антиохию от опустошавших ее врагов и был избран правителем, но отклонил эту честь; в другой раз он преследовал мусульманскую армию до самых стен Дамаска. В 1124 г. Балдуин осадил город Алеппо; в 1125 г. разгромил армию сарацин в сражении при Айзазао и совершил несколько рейдов на земли, подвластные эмиру Дамаска. Казалось, взятие самого Дамаска не за горами — еще одно усилие, и этот богатейший город падет.
Находясь в таком выгодном положении, он мог помышлять о хорошем супруге для той из своих дочерей, которую он избрал наследницей иерусалимской короны. Он стремился, хотя, как показало время, безуспешно, через браки иерусалимских принцесс связать отдельные Государства крестоносцев более тесными дружественными отношениями.
Граф и графиня эдесские уже имели троих дочерей, когда Балдуин стал вторым иерусалимским королем этого имени. Но как же необходим был сын, наследник! Балдуин и Морфия сделали еще одну попытку — и снова родилась девочка, Иветта.
После рождения четвертой принцессы Балдуин стал готовить к тяготам правления свою первородную дочь, тем более, что она имела все задатки правителя.
В те времена, пока муж воевал или держал совет со своим сеньором, управление владениями и семейными делами знатных фамилий обычно ложилось на его супругу. В графском роду де Ретель женщины отлично справлялись со своими хозяйственными обязанностями. Они пользовались высоким авторитетом, обладали здравым смыслом и решимостью, отличались твердостью характера.
По-видимому, Балдуин II увидел, что всеми этими качествами сполна наделена его старшая дочь Мелисенда, получившая имя в честь своей знаменитой бабушки по отцу. Но принцесса отличалась не только патриархальными добродетелями, что с гордостью сознавал король. Ее ум созрел для важных начинаний, мысль двигалась извилистыми путями, интуиция давала действиям верное направление, расчетливость смиряла душевные порывы.
Одно было плохо: дама даже самых замечательных достоинств не мота повести рыцарей на войну, а Иерусалимское королевство не только со всех сторон было окружено агрессивными врагами, но и само стремилось к завоеваниям. Принцессе следовало подыскать супруга. Мужем наследницы должен был стать воин, вождь, человек особого калибра. Поэтому Балдуин не спешил выдавать Мелисенду замуж, хотя для второй дочери, Алисы, период девичества закончился на несколько лет раньше — политические интересы заставили ее покинуть родительский дом и перебраться к мужу в Антиохию.
В 1127 г. Балдуин отправил посольство с дипломатической миссией в Западную Европу: с согласия баронов он задумал предложить жениться на Мелисенде, стать законным наследником иерусалимского трона и возглавить запланированный вооруженный поход на Дамаск графу Анжуйскому Фулько V.
Посол Балдуина, магистр ордена тамплиеров Гуго де Пейн, в апреле 1128 г. прибыл к Фулько в его столицу Лe-Манс. Он присутствовал на свадьбе сына Фулько, Жоффруа Красивого, вступившего в брак с дочерью Генриха I Английского Матильдой.