There was a strong demand for the removal of these Creek Indians, known as Seminoles, and by treaties at Payne's Landing in 1832 and Fort Gibson in 1833 the Indian chiefs agreed to exchange their Florida lands for equal territory in the western part of the United States.
But a strong sentiment against removal suddenly developed, and the efforts of the United States to enforce the treaty brought on the Seminole War (1836-42), which resulted in the removal of all but a few hundred Seminoles whose descendants still live in southern Florida.
Gaines took a prominent part in the operations against the Seminoles in Florida in 1817 (when he was in command of the Southern Military District) and in 1836 and during the Mexican War commanded the department of the South-West, with headquarters at New Orleans.
In 1836 Taylor was ordered from Wisconsin to take command against the Seminoles in Florida.
The others are the remnants of a number of tribes collected here from various parts of the country: Choctaws, Chickasaws, Cherokees, Creeks, Seminoles, Osages, Kaws, Poncas, Otoes, Cheyennes, Iowas, Kickapoos, Sauk and Foxes, Sioux, Miamis, Shawnees, Pawnees, Ottawas and several others.