Veteran Indian fighters in the Northwest informed him that it would be useless to try to reach the Indians in the winter; but Miles was not that kind of a soldier. If the Indians could live in tepees in that season, he saw no reason why white soldiers should not move against them in spite of the weather. He had one of the finest regiments of infantry in the service—the Fifth. Based upon the report of courts-martial, discipline, etc., no regiment surpassed or even equaled its record. Miles himself proved to be the most successful commander against Indians that the war produced, and his success was not due to what envious people called good luck. It was well merited and thoroughly earned.

The government, upon the representations of Sheridan and Sherman, which were based upon Miles’ previous successful fighting with the Southwestern Indians, allowed the young colonel everything he asked for. If his troops were not completely equipped for the work in which their commander designed to employ them, it would be his fault. With wise forethought, he provided the soldiers as if for an arctic expedition. They cut up blankets for underwear. They were furnished with fur boots and the heaviest kind of leggings and overshoes. Every man had a buffalo overcoat and a woolen or fur mask to go over his face under his fur cap. Their hands were protected by fur gloves. It was well for them that they were thus provided, for the winter of 1876–7 was one of the most severe that had ever visited that section of the country. The mercury frequently froze in the thermometer, and on one occasion a temperature of sixty degrees below zero was recorded by the spirit thermometer.

Busying themselves during the late fall, which was, in effect, winter, in the erection of the cantonment on the Tongue and Yellowstone, the first important touch they got with the Indians was on the 18th of October, when Lieutenant-Colonel Elwell S. Otis, commanding a battalion of four companies of the Twenty-third Infantry, escorting a wagon-load of supplies from Glendive, Montana, to the cantonment, was attacked by a large force of hostiles. The attack was not delivered with any great degree of force at first, but it grew in power until the troops had to corral the train. The soldiers had a hard fight to keep the animals from being stampeded and the train captured. Having beaten off the Indians, the train advanced, fighting, until Clear Creek was reached. During a temporary cessation of the attacks a messenger rode out from the Indian lines, waving a paper, which he left upon a hill in line with the advance of the train. When it was picked up, Colonel Otis found it to be an imperious message—probably written by some half-breed—from the chief whom he had been fighting. It ran as follows:

“Yellowstone.

“I want to know what you are doing traveling on this road. You scare all the buffalo away. I want to hunt in this place. I want you to turn back from here. If you don’t, I’ll fight you again. I want you to leave what you have got here, and turn back from here.

I am your friend,

Sitting Bull.

“I mean all the rations you have got and some powder. Wish you would write me as soon as you can.”

I consider this document unique in the history of Indian warfare, and it well illustrates not only the spirit, but the naïveté of the great chief. Otis despatched a scout to Sitting Bull with the information that he intended to take the train through to the cantonment in spite of all the Indians on earth, and if Sitting Bull wanted to have a fight, he (Otis) would be glad to accommodate him at any time and on any terms. The train thereupon moved out, and the Indians promptly recommenced the fight. But the engagement was soon terminated by a flag of truce. A messenger appeared, who stated that the Indians were tired and hungry and wanted to treat for peace. Otis asked Sitting Bull to come into his lines, but that wily old chief refused, although he sent three chiefs to represent him.

Otis had no authority to treat for peace or anything else, but he gave the Indians a small quantity of hardtack and a couple of sides of bacon, and advised them to go to the Tongue River and communicate with General Miles. The train then moved on, and after following a short distance, with threatening movements, the Indians withdrew.