 They ceded more than 90 percent of the lands designated for them by the Fort Laramie Treaty.Their new, much reduced reserve was located in eastern Colorado.Some Cheyenne including the Dog Soldiers, a militaristic band of Cheyennes and Lakotas that had evolved beginning in the 1830s, disavowed the treaty and refused to abide by its constraints.