Although their lands were protected by treaty, the Schitsu'umsh were outraged by miners and illegal white settlers invading their territory. They also perceived the Mullan Road, whose construction had just begun near Fort Dalles, as a precursor to a land-grab by the United States. Two white miners were killed, and the U.S. Army decided to retaliate. The Coeur d'Alene War began with the Battle of Pine Creek on May 17, 1858, during which a column of 164 U.S. Army infantry and cavalry under the command of brevet Lieutenant Colonel Edward Steptoe was routed by a group composed primarily of Cayuse, Schitsu'umsh, Spokan, and Yakama warriors. Following Steptoe's defeat, ColonelGeorge Wright, commander of Fort Dalles, led a much larger unit of 500 Army soldiers, 200 civilian drovers, and 30 Niimíipu scouts to nearby Fort Walla Walla and then north to the Spokane Plains. On September 1, 1858, Wright's men defeated the Yakama chief Kamiakin and a force of about 500 Schitsu'umsh, Palus, Spokan, and Yakama warriors in the Battle of Four Lakes. Wright rested for three days, and at 6:30 A.M. on September 5 moved out again to the north. Wright's column had moved about north and emerged onto the Spokane Plains when the reformed group of 500 to 700 Kalispel, Palus, Schitsu'umsh, Spokan, and Yakama warriors began attacking again. The Indians harassed the troop by racing toward the column, firing, and speeding away before the soldiers could respond. Wright headed for a small forest about further to the north. As the Army troop reached the forest, the Native Americans set fire to the prairie all around them. As thick smoke surrounded the soldiers, the Native Americans attempted to drive off the Army pack train. The infantry fired and drove them into the woods, where Wright fired his two 12-pounder howitzers and two 6-pounder guns at them. Although Wright's infantry were armed with the new Springfield Model 1855 rifle-musket. Native American horsemen used the smoke to cover their approach, effectively negating the guns' longer range. Wright now turned east-northeast to the Spokane River where, with the water at his back, he could more effectively concentrate his fire and protect his men. After moving about, Wright temporarily halted his column to allow the pack train to close up. The troop moved out again. To clear the way, Wright ordered his 30 Niimíipu scouts, led by 1st Lt. John Mullan, to race slightly ahead and scout out the land to ensure the column was moving in the right direction. Then three companies of Wright's best marksmen moved forward in a skirmish line to the front and right, breaking up the Indian attacks. They were followed by Wright's cavalry, which charged into the enemy lines and scattered the warriors. Whenever Native Americans attempted to regroup in the forest to Wright's left, the howitzers and cannon would rake the trees. Kamiakin himself was wounded when a shattered tree limb fell on him. By nightfall, the Army column had reached the river, and the Native American combatants had scattered. Only a single soldier had been slightly injured, even though the column had come through a near-constant barrage of gunfire. At least six Native Americans were confirmed dead, and three wounded. Kamiakin had twice assembled a large coalition of warriors from disparate tribes, a feat, historian Keith Petersen has noted, which has gone underappreciated for more than a century. He did so the second time despite having suffered a terrible defeat just three days earlier. Moreover, until Wright began using his skirmish line and sending out cavalry charges, Kamiakin's forces had come exceedingly close to defeating the professional soldiers through the use of prairie fire, confusion, and hit-and-run tactics. Nevertheless, the Army victory at Spokane Plains shattered Kamiakin's alliance, effectively ending the Coeur d'Alene War. On September 17, the Schitsu'umsh chiefs signed a document of surrender.