After Red Cloud's War (18661868) between the Lakota Sioux and the United States, the Lakota controlled territory from the Black Hills to the Big Horn Mountains. Bands of Lakota Sioux and Northern Cheyenne began to hunt and raid in ancestral Crow territory.