The Cheyenne make a strong alliance with the Lakota Sioux, which allows them to expand their territory into part of their former lands around the Black Hills.