I 1134 beskyldte Fulko Melisendes fetter Hugo II de Le Puiset, greve av Jaffa, som var en av hennes mest lojale støtter, for å være hennes elsker. Dette ledet til en konflikt mellom Fulko og hans franske riddere og Jerusalems adel, som var lojale mot Melisende. Konflikten sluttet i 1135 med at Melisendes parti grep makten og at Fulko måtte oppgi sin makt oh tillate henne å regjere.