Over the next four years, neither Henry nor the barons were able to restore stability in England, and power swung back and forth between the different factions. One of the priorities for the new regime was to settle the long-running dispute with France and, at the end of 1259, Henry and Eleanor left for Paris to negotiate the final details of a peace treaty with King Louis, escorted by Simon de Montfort and much of the baronial government. Under the treaty, Henry gave up any claim to his family's lands in the north of France, but was confirmed as the legitimate ruler of Gascony and various neighbouring territories in the south, giving homage and recognising Louis as his feudal lord for these possessions.