This sudden appearance of Evans in the Red River region also alarmed the Cheyennes and Arapahoes, and their thoughts now began to turn to submission.  Food was growing scarce with them, too, as there was but little game to be found either in the Witchita Mountains or on the edge of the Staked Plains, and the march of Carr’s column from Antelope Hills precluded their returning to where the buffalo ranged.  Then, too, many of their ponies were dead or dying, most of their tepees and robes had been abandoned, and the women and children, having been kept constantly on the move in the winter’s storms, were complaining bitterly of their sufferings.

In view of this state of things they intimated, through their Comanche-Apache friends at Fort Cobb, that they would like to make terms.  On receiving their messages I entered into negotiations with Little Robe, chief of the Cheyennes, and Yellow Bear, chief of the Arapahoes, and despatched envoys to have both tribes understand clearly that they must recognize their subjugation by surrendering at once, and permanently settling on their reservations in the spring.  Of course the usual delays of Indian diplomacy ensued, and it was some weeks before I heard the result.

Then one of my messengers returned with word that Little Robe and Yellow Bear were on their way to see me.  They arrived a few days later, and, promptly acceding to the terms, promised to bring their people in, but as many of them would have to come on foot on account of the condition of the ponies, more time was solicited.  Convinced of the sincerity of their professions I gave them a reasonable extension, and eventually Yellow Bear made good his word, but Little Robe, in spite of earnest and repeated efforts, was unable to deliver his people till further operations were begun against them.

While these negotiations were in progess I came to the conclusion that a permanent military post ought to be established well down on the Kiowa and Comanche reservation, in order to keep an eye on these tribes in the future, Fort Cobb, being an unsuitable location, because too far to the north to protect the Texas frontier, and too far away from where it was intended to permanently place the Indians.  With this purpose in view I had the country thoroughly explored, and afterward a place was fixed upon not far from the base of the Witchita Mountains, and near the confluence of Medicine Bluff and Cash creeks, where building stone and timber could be obtained in plenty, and to this point I decided to move.  The place was named Camp Sill-now Fort Sill—­in honor of my classmate, General Sill, killed at Stone River; and to make sure of the surrendered Indians, I required them all, Kiowas, Comanches, and Comanche-Apaches, to accompany us to the new post, so they could be kept under military control till they were settled.