พระเจ้าบอลด์วินหันไปผูกมิตรกับฝรั่งเศส พระองค์มองหาสามีที่เหมาะสม ผู้ที่จะช่วยค้ำจุนตำแหน่งกษัตริยาให้พระธิดา พระเจ้าหลุยส์ที่ 6 แห่งฝรั่งเศสได้แนะนำฟูลก์ที่ 5 เคานต์แห่งอ็องฌูและเมนให้ พระเจ้าบอลด์วินจับพระธิดาสมรสกับฟูลก์แห่งอ็องฌูในปี ค.ศ. 1129 ฟูลก์มีอายุมากกว่าเมลิเซนเดอถึง 16 ปีและมีลูกติด คือ จูฟเฟรย์แห่งอ็องฌู ฟูลก์ได้ยกอ็องฌูให้แก่บุตรชาย เพื่อให้จูฟเฟรย์มีหน้ามีตาพอที่จะสมรสกับมาทิลดาแห่งอังกฤษ พระราชธิดาและทายาทของพระเจ้าเฮนรีที่ 1 แห่งอังกฤษ

หลังสมรสฟูลก์แสดงออกว่าต้องการยึดตำแหน่งกษัตริยาในอนาคตของเมลิเซนเดอและให้พระนางได้เป็นเพียงพระราชินีคู่สมรส ในปี ค.ศ. 1130 เมลิเซนเดอให้กำเนิดพระโอรสซึ่งใช้ชื่อเดียวกับพระอัยกา คือ บอลด์วิน พระเจ้าบอลด์วินที่ 2 ได้ทำพิธีราชาภิเษกให้พระธิดา, พระชามาดา และพระนัดดาได้ปกครองเยรูซาเลมร่วมกัน โดยให้สิทธิขาดในการเลี้ยงดูพระโอรสแก่เมลิเซนเดอ ซึ่งเป็นการลดทอนอิทธิพลของฟูลก์