Jerusalem had recently been conquered by Christian Franks in 1099 during the First Crusade, and Melisende's paternal family originally came from the County of Rethel in France. Her father Baldwin was a crusader knight who carved out the Crusader State of Edessa and married Morphia, daughter of the Armenian prince Gabriel of Melitene, in a diplomatic marriage to fortify alliances in the region. Melisende, named after her paternal grandmother, Melisende of Montlhéry, grew up in Edessa until she was 13, when her father was elected as the King of Jerusalem as successor of his cousin Baldwin I. By the time of his election as king, and Morphia already had three daughters: Melisende, Alice, and Hodierna. As the new king, had been encouraged to put away Morphia in favor of a new younger wife with better political connections, one that could yet bear him a male heir. Armenian historian Matthew of Edessa wrote that was thoroughly devoted to his wife, and refused to consider divorcing her. As a mark of his love for his wife, had postponed his coronation until Christmas Day 1119 so that Morphia and his daughters could travel to Jerusalem and so that the queen could be crowned alongside him. For her part, Morphia did not interfere in the day to day politics of Jerusalem, but demonstrated her ability to take charge of affairs when events warranted it. When Melisende's father was captured during a campaign in 1123, Morphia hired a band of Armenian mercenaries to discover where her husband was being held prisoner, and in 1124 Morphia took a leading part in the negotiations with Baldwin's captors to have him released, including traveling to Syria and handing over her youngest daughter Yveta as hostage and as surety for the payment of the king's ransom. Both of her parents stood as role models for the young Melisende, half Frankish and half Armenian, growing up in the Frankish East in a state of constant warfare.