Желая установить более тесные связи с латинским Западом и стремясь решить свои проблемы, связанные с наследованием, левантийские франки также искали подходящих европейских мужей для наследниц Утремера. В государствах крестоносцев, как и в большинстве средневековых государств христианского мира вообще, предполагалось мужское правление. Светские правители, от королей до графов, должны были возглавлять или, по крайней мере, направлять свои армии во время войны, военное командование считалось прерогативой мужчин. Идеальными кандидатами в женихи были высокородные аристократы, желающие посвятить себя защите Святой земли и занимающие высокое общественное положение. Такие люди могли принести на Восток новую людскую силу и богатство. Одним из них был Раймунд де Пуатье, второй сын герцога Аквитании и родственник французского короля из династии Капетингов, который в 1136 году женился на Констанции Антиохийской, тем самым надолго положив конец политической неразберихе в Северной Сирии. Ещё более влиятельный союз был устроен в конце 1120-х годов. Король Бодуэн II имел от своей армянской супруги четырёх дочерей и ни одного сына, поэтому тщательно подбирал пару для своей старшей дочери Мелисенды, чтобы обеспечить продолжение королевского рода. После продолжительных переговоров в 1129 году принцесса вышла замуж за графа Фулька V Анжуйского, одного из самых знатных аристократов Франции, имеющего связи с монархами Англии и Франции.
После смерти Бодуэна II Фульк и Мелисенда 14 сентября 1131 года были коронованы. Едва достигшая двадцатидвухлетнего возраста новая королева стала первой правительницей Иерусалима, рождённой от смешанного брака (отец — латинянин, мать — армянка). Тем самым она стала живым воплощением нового восточного франкского общества. Однако около 1134 года латинская Палестина оказалась на грани гражданской войны из-за споров о правах на корону. Недовольные решением нового короля назначить собственных избранных сторонников на влиятельные должности и его очевидным отчуждением от Мелисенды, франкские аристократы Иерусалима решили ограничить власть Фулька, заставив его править совместно с королевой. После периода открытой враждебности, во время которого король, очевидно, понял, что никогда не сможет чувствовать себя в полной безопасности среди родственников и сторонников королевы, королевская чета воссоединилась. С этого момента Мелисенда начала играть ведущую роль в управлении королевством, и её положение ещё более укрепилось после смерти Фулька в 1143 году, когда она стала править совместно со своим юным сыном Бодуэном III.
Впоследствии эти события помогли переоформить сущность и степень королевской власти в Палестине. Бодуэн I и Бодуэн II часто правили как самодержцы, но в XII веке стало очевидно, что латинская знать могла ограничить абсолютную монархию. Со временем коронованные правители франкского Иерусалима все чаще прибегали к консультациям со своей знатью, и совет самых важных землевладельцев и духовных лиц королевства, известный как