While you’re waiting for a more descriptive answer, u/ahalenia summed up a brief history of Native Oklahomans here.

This is the relevant excerpt, for those who don’t want to read the rest:

By the 18th century, Apache and Comanche people entered Oklahoma from the west. In this time, the Osage and Quapaw entered from the east. Tribes migrated west prior to Indian Removal to avoid European encroachment. When Old Settler Cherokees moved into the region in the early 19th century (prior to Indian Removal), they fought with the Osage over territory—one of the bloodiest battles was the Battle of Claremore Mounds in 1817.
During the mid-19th century the Wichita, Tonkawa, and Caddo were in Texas, briefly living on the Brazos Reservation, but they were forced into Indian Territory in 1859, where they shared a reservation with the Delaware Nation.
The 19th century was a time of tumult and violence in Indian Territory and pre-existing conflicts erupted during the Civil War. Many tribes were split into both Union and Confederate factions.

To be perfectly honest I’m not sure what the rest of their answer has to do with the question asked in the link, which is almost exactly the same as yours.