1867 ? After more than a decade of ineffective military campaigns and infamous atrocities, a conference begins at Fort Laramie to discuss alternative solutions to the ?Indian problem? and to initiate peace negotiations with the Sioux. The United States had been fighting periodic battles with Sioux and Cheyenne tribes since the 1854.