Тогда же на собрании в Триполи баронов Иерусалима, Антиохии и Триполи, в присутствии короля и королевы-матери, княгине-матери Констанции были предложены в мужья кандидатуры трех дворян: Ива, графа Суассонского, богатого французского паломника, прибывшего в Заморье после Второго крестового похода, Готье Фалькенберга из семьи Сент-Омеров и Рауля де Мерля, триполийского барона. Констанция всех их отвергла. Существует, однако, мнение, что дело было вовсе не в Констанции, а в том, что Бодуэн III и Мелизанда не могли сойтись ни на одной из кандидатур. Бодуэн вынужден был вернуться в Иерусалим, передав дела управления Антиохией правительству княгини-матери Констанции.
Рассерженная перипетиями поиска мужа Констанция, по примеру своей матери, отправила посольство в Константинополь просить императора как своего ленного сеньора назначить ей мужа. Император немедленно откликнулся на просьбу Констанции, ему было очень важно посадить на трон Антиохии своего человека. Положение на юго-восточной границе империи вызывало тревогу. Вновь подняли голову армяне. Около 1143 г. из константинопольского плена бежал армянский князь Рубенид Торос. Он нашел убежище у своего двоюродного брата Жослена II и затем, собрав отряд земляков, отвоевал для себя владение в горах восточного Тавра. Когда в 1151 г. Hyp ад-Дин напал на Турбессель, Торос спустился на киликийскую равнину, убил перед воротами Мамистры византийского наместника и овладел провинцией. Мануил отправил своего двоюродного брата Андроника Комнина с армией отбить у Тороса потерянные земли. Блестящий и талантливый Андроник, однако, проявил поспешность и опрометчивость. В горах при подходе к Мамистре он подвергся внезапному нападению, понес потери и вместе с армией бежал в Константинополь.
Как раз в это время в Константинополь прибыло посольство Констанции. Император выбрал ей в мужья нормандца на византийской службе, кесаря Иоанна Рожера, вдовевшего после смерти жены Марии, сестры Мануила. При вступлении Мануила на трон он затеял заговор, чтобы добыть себе корону. Заговор закончился провалом, но теперь Иоанн Рожер был надежным другом императора. К сожалению, Иоанн Рожер был уже немолод, и Констанция, вдова красавца-богатыря Раймунда, отвергла его кандидатуру. Современники шутили, что было бы лучше, если бы Мануил предложил Констанции в мужья Андроника, а с армией против армян послал Иоанна Рожера.
Еще одну головную боль королю Бодуэну и королеве Мелизанде доставило графство Триполи. Семейная жизнь графа Раймунда II Триполийского и Годиерны Иерусалимской сложилась неблагополучно. Подобно своим старшим сестрам, королеве Мелизанде и княгине Алисе, Годиерна была упрямой, вздорной и неукротимой в любовных увлечениях. Злые языки высказывали сомнение по поводу законности рождения ее дочери Мелизанды. Пылавший любовью и ревностью граф Раймунд пытался по восточному обычаю запереть графиню в ее покоях. Их отношения стали настолько плохими, что королева-мать Мелизанда вместе с королем Бодуэном в начале 1152 г. прибыла в Триполи, чтобы их примирить. В Триполи была вызвана вдова, княгиня Антиохийская, и обе тетки, не блиставшие успехами в собственных браках, безуспешно пытались склонить Констанцию к новому супружеству. Более успешной оказалась попытка примирения графа Раймунда с Годиерной. Однако, несмотря на примирение, было решено отвезти Годиерну на некоторое время в Иерусалим для отдыха и смены обстановки.
Король Бодуэн и граф должны были остаться в Триполи, так как ожидалось нападение Hyp ад-Дина. Граф с небольшой свитой поехал проводить супругу и королеву-мать. Когда он возвращался назад, у городских ворот на него напала шайка ассасинов. Графа закололи кинжалами, были убиты Рауль де Мерль и еще один рыцарь, сопровождавшие графа, и ассасинам удалось скрыться. Заказчик убийства остался неизвестным. В городе была объявлена тревога, на улицах убивали каждого встреченного мусульманина. Немедленно были посланы гонцы вернуть королеву-мать и графиню. Годиерна возглавила правительство от имени своего 12-летнего сына Раймунда III. Король Бодуэн принял регентство как ближайший мужской родственник молодого графа. Тем временем Hyp ад-Дин напал на Тортосу. Король отправился на выручку, и мусульмане отступили. Тем не менее с согласия Годиерны король Бодуэн передал Тортосу Ордену тамплиеров.