From 1688 to 1763, Great Britain engaged in almost continuous power struggles with France and Spain. Most of these conflicts originated in Europe, but their engagements spilled over into the colonies. For almost eighty years, Great Britain and France fought for control of eastern North America. During most of that time, neither force was able to win a decisive victory, though each side saw occasional successes with the crucial help of native peoples. It was not until halfway through the French and Indian War (1754–1763), when Great Britain swelled its troops with more volunteers and native allies, that the balance of power shifted toward the British. With the 1763 Treaty of Paris, New France was eliminated, and Great Britain gained control of all the lands north of Florida and east of the Mississippi. British subjects on both sides of the Atlantic rejoiced.