With their western flank secured by an unthreatening New Mexico, the Comanche dealt with rivals on their northern and eastern borders. In 1835, they met with a delegation of U.S. soldiers and eastern Indians in the Wichita Mountains of Oklahoma and concluded a peace agreement. The agreement permitted eastern Indians and Anglo-Americans to hunt on Comanche lands and did not restrain the Comanche and their Kiowa and Wichita allies from making war on Mexico. With their eastern flank secured by the treaty with the U.S., the Comanches next concluded a peace agreement in 1840 with the Southern Cheyenne and Arapaho pressing on them from the north. It was highly favorable to the Cheyenne and Arapaho. They were permitted to reside and hunt on the buffalo and horse-rich Comanche lands and, in addition, the affluent Comanches gave them gifts, including as many as six horses to every Cheyenne and Arapaho man. The Comanche welcome to these two tribes, their southern bands numbering perhaps 4,000, was both an acknowledgment that they were formidable rivals and also that the Comanche were short on men and resources to maintain their control over Comanchería.