Ponca kan kortvarigt ha bott i Black Hills i början på 1700-talet, men hade lämnat området 1735. Kråkindianerna, kiowa och prärieapacher - som alla var nära allierade - förblev i Black Hills till slutet på 1700-talet. Vid någon tidpunkt därefter kom även arapahoer och cheyenner att bosätta sig i området. De första siouxindianerna kom till Black Hills 1775, sedan de tvingats västerut av trycket från de muskötbeväpnade ojibwa. Ännu vid Lewis och Clarks expedition 1804 fanns det cheyenner, arapahoer och kiowa i Black Hills, men under de nästa två decennierna tvingade lakota bort kiowa och prärieapacher från bergen. Snart drev de även bort kråkindianerna. Vid mitten på 1800-talet hade lakota och de nordliga cheyennerna och arapahoerna förenats i ett aggressivt militärförbund vilket hade som mål att erövra kråkindianernas och pawnees jaktmarker norr och väster om Black Hills.