“The Many Lands You Fear” is categorized as a Sun Dance song in Teton Sioux Music. Before the time of searching for the Sun Dance tree, drummers and singers sang the songs of war, for the tree was regarded as something to be conquered. While the song was used in this connection, it was also sung before the departure of a party going on the warpath or in search of buffalo.