In 1865, Maj. Gen. Grenville M. Dodge ordered the Powder River Expedition against the Lakota, Cheyenne and Arapaho. Three columns of soldiers numbering 2,675 men, commanded by Patrick E. Connor, moved into the Powder River country. The expedition failed to defeat the Indians in any decisive battles, although it destroyed an Arapaho village at the Battle of the Tongue River. The expedition was a failure in most respects as Lakota Indian resistance to white emigrants traveling the Bozeman Trail became more determined than ever.