After dealing with the United States on a government-to-government basis, the ancestors of the Delaware Tribe of Indians agreed in 1867 to relocate to the Cherokee Nation in what was then Indian Territory. The Delaware Tribe of Indians operated autonomously within the lands of the Cherokee Nation.