The first conference with the Indians was held at Fort Larned, where the "principal chiefs of the Dog Soldiers of the Cheyennes" had been assembled by Agent Wynkoop. Leavenworth thought that the chiefs here had been very friendly, but Wynkoop criticised the council as being held after sunset, which was contrary to Indian custom and calculated "to make them feel suspicious." At this council General Hancock reprimanded the chiefs and told them that he would visit their village, occupied by themselves and an almost equal number of Sioux; which village, said Wynkoop, "was 35 miles from any travelled road." "Why don't he confine the troops to the great line of travel?" demanded Leavenworth, whose wards had the same privilege of hunting south of the Arkansas that those of Wynkoop had between the Arkansas and the Platte. So long as they camped ten miles from the roads, this was their right.

Contrary to Wynkoop's urgings, Hancock led his command from Fort Larned on April 13, 1867, moving for the main Arapaho, Cheyenne, and Sioux village on Pawnee Fork, thirty-five miles west of the post. With cavalry, infantry, artillery, and a pontoon train, it was hard for him to assume any other appearance than that of war. Even the General's particular assurance, as Custer puts it, "that he was not there to make war, but to promote peace," failed to convince the chiefs who had attended the night council. It was not a pleasant march. The snow was nearly a foot deep, fodder was scarce, and the Indian disposition was uncertain. Only a few had come in to the Fort Larned conference, and none appeared at camp after the first day's march. After this refusal to meet him, Hancock marched on to the village, in front of which he found some three hundred Indians drawn up in battle array. Fighting seemed imminent, but at last Roman Nose, Bull Bear, and other chiefs met Hancock between the lines and agreed upon an evening conference. It developed that the men alone were left at the Indian camp. Women and children, with all the movables they could handle, had fled out upon the snowy plains at the approach of the troops. Fear of another Sand Creek had caused it, said Wynkoop. But Hancock chose to regard this as evidence of a treacherous disposition, demanded that the fugitives return at once, and insisted upon encamping near the village against the protest of the chiefs. Instead of bringing back their people, the men themselves abandoned the village that evening, while Hancock, learning of the flight, surrounded and took possession of it. The next morning, April 15, Custer was sent with cavalry in pursuit of the flying bands. Depredations occurring to the north of Pawnee Fork within a day or two, Hancock burned the village in retaliation and proceeded to Fort Dodge. Wynkoop insisted that the Cheyenne and Arapaho had been entirely innocent and that these injuries had been committed by the Sioux. "I have no doubt," he wrote, "but that they think that war has been forced upon them."

When Hancock started upon the plains, there was no war, but there was no doubt about its existence as the spring advanced. When the Peace Commissioners of this year came with their protestations of benevolence for the Great Father, it was small wonder that the Cheyenne and Arapaho had to be coaxed into the camp on the Medicine Lodge Creek. And when the treaties there made failed of prompt execution by the United States, the war naturally dragged on in a desultory way during 1868 and 1869.

In the spring of 1868 General Sheridan, who had succeeded Hancock in command of the Department of the Missouri, visited the posts at Fort Larned and Fort Dodge. Here on Pawnee and Walnut creeks most of the southwest Indians were congregated. Wynkoop, in February and April, reported them as happy and quiet. They were destitute, to be sure, and complained that the Commissioners at Medicine Lodge had promised them arms and ammunition which had not been delivered. Indeed, the treaty framed there had not yet been ratified. But he believed it possible to keep them contented and wean them from their old habits. To Sheridan the situation seemed less happy. He declined to hold a council with the complaining chiefs on the ground that the whole matter was yet in the hands of the Peace Commission, but he saw that the young men were chafing and turbulent and that frontier hostilities would accompany the summer buffalo hunt.

There is little doubt of the destitution which prevailed among the plains tribes at this time. The rapid diminution of game was everywhere observable. The annuities at best afforded only partial relief, while Congress was irregular in providing funds. Three times during the spring the Commissioner prodded the Secretary of the Interior, who in turn prodded Congress, with the result that instead of the $1,000,000 asked for $500,000 were, in July, 1868, granted to be spent not by the Indian Office, but by the War Department. Three weeks later General Sherman created an organization for distributing this charity, placing the district south of Kansas in command of General Hazen. Meanwhile, the time for making the spring issues of annuity goods had come. It was ordered in June that no arms or ammunition should be given to the Cheyenne and Arapaho because of their recent bad conduct; but in July the Commissioner, influenced by the great dissatisfaction on the part of the tribes, and fearing "that these Indians, by reason of such non-delivery of arms, ammunition, and goods, will commence hostilities against the whites in their vicinity, modified the order and telegraphed Agent Wynkoop that he might use his own discretion in the matter: "If you are satisfied that the issue of the arms and ammunition is necessary to preserve the peace, and that no evil will result from their delivery, let the Indians have them." A few days previously on July 20, Wynkoop had issued the ordinary supplies to his Arapaho and Apache, his Cheyenne refusing to take anything until they could have the guns as well. "They felt much disappointed, but gave no evidence of being angry ... and would wait with patience for the Great Father to take pity upon them." The permission from the Commissioner was welcomed by the agent, and approved by Thomas Murphy, his superintendent. Murphy had been ordered to Fort Larned to reënforce Wynkoop's judgment. He held a council on August 1 with Little Raven and the Arapaho and Apache, and issued them their arms. "Raven and the other chiefs then promised that these arms should never be used against the whites, and Agent Wynkoop then delivered to the Arapahoes 160 pistols, 80 Lancaster rifles, 12 kegs of powder, 1½ keg of lead, and 15,000 caps; and to the Apaches he gave 40 pistols, 20 Lancaster rifles, 3 kegs of powder, ½ keg of lead, and 5000 caps." The Cheyenne came in a few days later for their share, which Wynkoop handed over on the 9th. "They were delighted at receiving the goods," he reported, "particularly the arms and ammunition, and never before have I known them to be better satisfied and express themselves as being so well contented." The fact that within three days murders were committed by the Cheyenne on the Solomon and Saline forks throws doubt upon the sincerity of their protestations.

The war party which commenced the active hostilities of 1868 at a time so well calculated to throw discredit upon the wisdom of the Indian Office, had left the Cheyenne village early in August, "smarting under their supposed wrongs," as Wynkoop puts it. They were mostly Cheyenne, with a small number of Arapaho and a few visiting Sioux, about 200 in all. Little Raven's son and a brother of White Antelope, who died at Sand Creek, were with them; Black Kettle is said to have been their leader. On August 7 some of them spent the evening at Fort Hays, where they held a powwow at the post. "Black Kettle loves his white soldier brothers, and his heart feels glad when he meets them and shakes their hands in friendship," is the way the post-trader, Hill P. Wilson, reported his speech. "The white soldiers ought to be glad all the time, because their ponies are so big and so strong, and because they have so many guns and so much to eat.... All other Indians may take the war trail, but Black Kettle will forever keep friendship with his white brothers." Three nights later they began to kill on Saline River, and on the 11th they crossed to the Solomon. Some fifteen settlers were killed, and five women were carried off. Here this particular raid stopped, for the news had got abroad, and the frontier was instantly in arms. Various isolated forays occurred, so that Sheridan was sure he had a general war upon his hands. He believed nearly all the young men of the Cheyenne, Kiowa, Arapaho, and Comanche to be in the war parties, the old women, men, and children remaining around the posts and professing solicitous friendship. There were 6000 potential warriors in all, and that he might better devote himself to suppressing them, Sheridan followed the Kansas Pacific to its terminus at Fort Hays and there established his headquarters in the field.

The war of 1868 ranged over the whole frontier south of the Platte trail. It influenced the Peace Commission, at its final meeting in October, 1868, to repudiate many of the pacific theories of January and recommend that the Indians be handed over to the War Department. Sheridan, who had led the Commission to this conclusion, was in the field directing the movement. His policy embraced a concentration of the peaceful bands south of the Arkansas, and a relentless war against the rest. It is fairly clear that the war need not have come, had it not been for the cross-purposes ever apparent between the Indian Office and the War Department, and even within the War Department itself.

At Fort Hays, Sheridan prepared for war. He had, at the start, about 2600 men, nearly equally divided among cavalry and infantry. Believing his force too small to cover the whole plains between Fort Hays and Denver, he called for reënforcements, receiving a part of the Fifth Cavalry and a regiment of Kansas volunteers. With enthusiasm this last addition was raised among the frontiersmen, where Indian fighting was popular; the governor of the state resigned his office to become its colonel. September and October were occupied in getting the troops together, keeping the trails open for traffic, and establishing, about a hundred miles south of Fort Dodge, a rendezvous which was known as Camp Supply. It was the intention to protect the frontier during the autumn, and to follow up the Indian villages after winter had fallen, catching the tribes when they would be concentrated and at a disadvantage.

On October 15, 1868, Sherman, just from the Chicago meeting of the Peace Commissioners and angry because he had there been told that the army wanted war, gave Sheridan a free hand for the winter campaign. "As to 'extermination,' it is for the Indians themselves to determine. We don't want to exterminate or even to fight them.... The present war ... was begun and carried on by the Indians in spite of our entreaties and in spite of our warnings, and the only question to us is, whether we shall allow the progress of our western settlements to be checked, and leave the Indians free to pursue their bloody career, or accept their war and fight them.... We ... accept the war ... and hereby resolve to make its end final.... I will say nothing and do nothing to restrain our troops from doing what they deem proper on the spot, and will allow no mere vague general charges of cruelty and inhumanity to tie their hands, but will use all the powers confided to me to the end that these Indians, the enemies of our race and of our civilization, shall not again be able to begin and carry on their barbarous warfare on any kind of pretext that they may choose to allege."

The plan of campaign provided that the main column, Custer in immediate command, should march from Fort Hays directly against the Indians, by way of Camp Supply; two smaller columns were to supplement this, one marching in on Indian Territory from New Mexico, and the other from Fort Lyon on the old Sand Creek reserve. Detachments of the chief column began to move in the middle of November, Custer reaching the depot at Camp Supply ahead of the rest, while the Kansas volunteers lost themselves in heavy snow-storms. On November 23 Custer was ordered out of Camp Supply, on the north fork of the Canadian, to follow a fresh trail which led southwest towards the Washita River, near the eastern line of Texas. He pushed on as rapidly as twelve inches of snow would allow, discovering in the early morning of November 27 a large camp in the valley of the Washita.