 The southern part of the territory was originally assigned to the Choctaw and Chickasaw until 1867 when the Medicine Lodge Treaty allotted the southwest portion of the Choctaw and Chickasaw's lands to the Comanche, Kiowa, and Apache tribes.Fort Sill was established in 1869 by Major General Philip Sheridan who was leading a campaign in Indian Territory to stop raids into Texas by American Indian tribes.In 1874, the Red River War broke out in the region when the Comanche, Kiowa and Southern Cheyenne left their Indian Territory reservation.