 When Spain ceded Florida to Great Britain as part of the Treaty of Paris in 1763, the majority of surviving Florida Indians took passage with the Spanish to Cuba or New Spain.During the mid-1700s, small bands from various Native American tribes from the southeastern United States began moving into the unoccupied lands of Florida.In 1715, the Yamasee moved into Florida as allies of the Spanish, after conflicts with the English colonies.