On September 8, 1865, the over 2,000 United States soldiers and civilians of Colonel Cole's and Walker's column's were marching South, up Powder River in Montana Territory. Unbeknownst to them, a village of Over 2,500 Cheyenne, Sioux, and Arapaho including the Cheyenne chief Roman Nose, were camped less than ten miles away. When discovering this, the Cheyenne, Sioux, and Arapaho warriors, not wanting the soldiers to attack their village, attacked the soldiers first. The soldiers' lead guard, was marching about one quarter of a mile ahead of the column. This command was hit first. Out of the 25 men of the lead guard, two men became casualties. After seeing this first confrontation, Lieutenant Colonel Walker sent a courier back to inform Colonel Cole of the attack. At the time, Cole was overseeing the crossing of his wagon train to the east bank of the Powder River. Cole ordered the train, out of the timber and corralled, and the 12th Missouri Cavalry to skirmish through the woods along the river bank, and to drive out a body of Indians in the woods. The soldiers pushed the warriors off the battlefield. Near the end of the engagement, another Private was wounded. At least one Native American was killed in the engagement. A snowstorm during the night of September 8–9, 1865, caused further problems for the soldiers, most of whom were now on foot, in rags, and reduced to eating raw horse meat.