Здоровье Гуго I оказалось сильно подорванным из-за невзгод на родине, тяжелого путешествия и губительной перемены климата; боевые действия в непривычных условиях требовали напряжения всех сил. Он скоро умер, и жена пережила его ненадолго. По-видимому, Балдуин II высоко оценил заслуги Гуго, поскольку передал его владения не какому-нибудь нужному человеку, а малолетнему наследнику. О нем позаботились, и после смерти родителей отправили для поправки здоровья в Апулию, где ему покровительствовал Рожер II.
В шестнадцать лет Гуго вернулся в Святую землю, чтобы получить наследство своего отца — Яффу. Король и патриарх приняли участие в судьбе молодого человека и устроили ему выгодный брак с Эммой, вдовой храброго Эсташа Гарнье, владетеля Кесарей и Сидона. Заключив этот союз, Гуго стал одним из самых влиятельных баронов Заморья, а кроме того — отчимом двух подростков, почти своих ровесников.
Встретившись при иерусалимском дворе с Мелисендой, он без памяти влюбился в утонченную грациозную девушку, которая и сама не желала скрывать нежные чувства к товарищу былых детских игр. Но о том, чтобы им соединиться, не могло идти речи: они были троюродными братом и сестрой, а церковь, опасаясь вырождения потомства, запрещала браки в такой степени родства. Кроме того, супруга Гуго, Эмма, приходилась племянницей патриарху Арнульфу, который стоял на страже интересов родственницы.
Сначала молодые люди не вполне осознавали природу своих чувств, считая их естественной родственной привязанностью. Они постоянно искали общества друг друга, не пряча взаимного влечения, выделяя один другого в повседневной жизни и среди придворных развлечений. Но открытое осуждение родных и противодействие окружающих их сближению заставило влюбленных скрывать свои чувства под показным равнодушием и встречаться тайно, то среди величественных колонн дворца, то в садах, в тени серебристых олив и смолистых сосен. Опасность и таинственность придавала еще большую остроту ощущениям. Страсть сжигала их, но Мелисенда берегла невинность, чтобы не покрыть позором дом своего отца. Кроме чести на карту ставилось и большее — власть. Черствые и набожные французы и так неохотно соглашались на передачу престола женщине — во всяком случае, ее репутация должна была быть безупречной.
В этот момент и прибыл европейский жених.
Ему уже было под сорок. Невысокому толстоватому мужчине средних лет с рыжими неухоженными волосами и бородой трудно было конкурировать с молодым красавцем, уже приобретшим изысканные восточные манеры и привычку знатных мусульман холить собственное тело. Однако прагматичный ум принцессы заглушил безответственные требования любви. Умение оценивать и направлять свои чувства сослужило ей добрую службу. Мелисенда, хотя и охваченная страстью к Гуго, видела перед собой самую важную цель своей жизни: корону Иерусалимского королевства. Поэтому она безропотно согласилась на политический союз, полезность которого отлично сознавала умом. Бракосочетание состоялось в последних числах мая 1129 г.
В приданое отец дал ей, как и было условлено с женихом, два города: Тир и Акру, которые приносили Фулько титул графа.
Теперь Мелисенда находилась под защитой не только отца, который был всего-навсего выборным королем, но и передавала знатному мужу, призванному всеми баронами королевства, власть, полученную по наследству. Ее положение упрочилось.
Однако, несмотря на свершившийся брак, романтические отношения с Гуго продолжались и, по-видимому, перестали быть платоническими.
Современники отмечали пикантность ситуации и подозревали, что вместо законного мужа Мелисенда выбрала в отцы своему сыну Гуго де Пюизе.
Осенью 1126 или 1127 г. Балдуин II лишился любимой супруги Морфии; она умерла от тяжелой болезни и была погребена в аббатстве Святой Марии, основанной крестоносцами в Иософатской долине. Королю не с кем было поделиться беспокойством за дочерей и душевными переживаниями, которые подтачивали его здоровье. Тревожила не только Мелисенда, проявлявшая неосмотрительность и своеволие. Вторая, Алиса, овдовела и куролесила в Антиохии, а третья, Годисрна, готовилась к отъезду в Триполи, чтобы вступить в брак с Раймундом Сен-Жилем и стать графиней Триполийской.