The Cherokee nation was one of the "Five Civilized Tribes" in the southeast, and Andrew Jackson planned their removal along with all other tribes existing east of the Mississippi River.