American problems with Comanches began during the 1820s with the relocation of tribes from east of the Mississippi River to Kansas and Oklahoma. The problem at first was not much with Comanches, but with the Osage, whose territory was directly affected. To defend themselves against the Osage, the Delaware, Fox, Sauk, Cherokee and others began to consider alliances with Comanches and other Plains tribes. However, when the newcomers began hunting west of their new homes, they came into conflict with Comanches. To preclude the possibility widespread warfare, Colonel Henry Dodge led a large force of dragoons from Fort Gibson to western Oklahoma during the summer of 1835 as a show of force and to meet the Comanches. In August, the Hois (with the Wichita) signed the Camp Holmes Treaty with American representatives, pledging peace and friendship with the Osage, Quapaw, Seneca, Cherokee, Choctaw, and Creek. The treaty also reflected another American concern and guaranteed safe passage on the Santa Fé trail.