Answer by taking a quote from the following article:

Sitting Bull was born on land later included in the Dakota Territory. In 2007, Sitting Bull's great-grandson asserted from family oral tradition that Sitting Bull was born along the Yellowstone River, south of present-day Miles City, Montana. He was named Jumping Badger at birth, and nicknamed Hunkesi, or "Slow," said to describe his careful and unhurried nature. When the boy was fourteen years old he accompanied a group of Lakota warriors (which included his father and his uncle Four Horns) in a raiding party to take horses from a camp of Crow warriors.

Sitting Bull's band of Hunkpapa continued to attack migrating parties and forts in the late 1860s. When in 1871 the Northern Pacific Railway conducted a survey for a route across the northern plains directly through Hunkpapa lands, it encountered stiff Lakota resistance. The same railway people returned the following year accompanied by federal troops. Sitting Bull and the Hunkpapa attacked the survey party, which was forced to turn back. In 1873, the military accompaniment for the surveyors was increased again, but Sitting Bull's forces resisted the survey "most vigorously." The Panic of 1873 forced the Northern Pacific Railway's backers (such as Jay Cooke) into bankruptcy. This halted construction of the railroad through Lakota, Dakota, and Nakota territory.  After the 1848 finding of gold in the Sierra Nevada and dramatic gains in new wealth from it, other men became interested in the potential for gold mining in the Black Hills. In 1874, Lt. Col. George Armstrong Custer led a military expedition from Fort Abraham Lincoln near Bismarck, to explore the Black Hills for gold and to determine a suitable location for a military fort in the Hills. Custer's announcement of gold in the Black Hills triggered the Black Hills Gold Rush. Tensions increased between the Lakota and whites seeking to move into the Black Hills.  Although Sitting Bull did not attack Custer's expedition in 1874, the US government was increasingly pressured by citizens to open the Black Hills to mining and settlement. Failing in an attempt to negotiate a purchase or lease of the Hills, the government in Washington had to find a way around the promise to protect the Sioux in their land, as specified in the 1868 Treaty of Fort Laramie. It was alarmed at reports of Sioux depredations (encouraged by Sitting Bull). In November 1875, President Grant ordered all Sioux bands outside the Great Sioux Reservation to move onto the reservation, knowing full well that not all would comply. As of February 1, 1876, the Interior Department certified as "hostile" those bands who continued to live off the reservation. This certification allowed the military to pursue Sitting Bull and other Lakota bands as "hostiles".  Based on tribal oral histories, historian Margot Liberty theorizes many Lakota bands allied with the Cheyenne during the Plains Wars because they thought the other nation was under attack by the US. Given this connection, she suggests the major war should have been called "The Great Cheyenne War". Since 1860, the Northern Cheyenne had led several battles among the Plains Indians. Before 1876, the U.S. Army had destroyed seven Cheyenne camps, more than those of any other nation.  Other historians, such as Robert M. Utley and Jerome Greene, also use Lakota oral testimony, but they have concluded that the Lakota coalition, of which Sitting Bull was the ostensible head, was the primary target of the federal government's pacification campaign.

Was a treaty signed ending the warr?