In the autumn of 1832, Captain Jesse Bean (1784-1844) led a troop of U.S. Rangers (mounted militia) from Fort Gibson through present-day Cleveland County on an expedition to seek a settlement between the nearby Plains Indians and the newly resettled Five Civilized Tribes.
On March 24, 1832, with the Treaty of Cusseta, the area that is now Cleveland County was ceded to the Creek Tribe, one of the Five Civilized Tribes.