Baldwin II zgodził się, ponieważ Fulko był bogatym rycerzem i do Jerozolimy zabrałby swoje doświadczone oddziały.
2 czerwca 1129 miał miejsce ślub Melisandy i Fulka. W 1130 Melisanda urodziła syna Baldwina; Baldwin II, aby wzmocnić pozycję córki, mianował ją strażniczką syna.
Królowa Jerozolimy thumb|left|240px|Ślub Melisandy i Fulka Król zmarł już w 1131, a Melizanda i Fulko wspólnie objęli pusty tron. Fulko próbował odsunąć żonę od faktycznej władzy i zaczęły się starcia między małżonkami. W 1132 oskarżył żonę o romans z jej kuzynem i członkiem rodziny królewskiej, Hugonem II de Le Puiset, hrabią Jafy. Małżonkowie pojednali się w 1136 i w następstwie tego Melisanda urodziła drugiego syna, Amalryka. W 1143 Fulko zginął w wypadku podczas polowania, Melisanda opłakiwała go publicznie i prywatnie. Od 1143 panowała przez siedem lat wraz ze starszym synem, Baldwinem III, jako regentka.