Red Cloud's War (also referred to as the Bozeman War or the Powder River War) was an armed conflict between the Lakota, Northern Cheyenne, and Northern Arapaho on one side and the United States in Wyoming and Montana territories from 1866 to 1868. The war was fought over control of the Powder River Country in north-central Wyoming. In 1863, European Americans had blazed the Bozeman Trail through the heart of the traditional territory of the Cheyenne, Arapaho, and Lakota. It was the shortest and easiest route from Fort Laramie and the Oregon Trail to the Montana gold fields. From 1864 to 1866, the trail was traversed by about 3,500 miners, emigrant settlers and others. The emigrants competed with the Indians for the diminishing resources near the trail.