After the 1876 Battle of Little Big Horn in Montana, tensions mounted between the U.S. government and the Plains Indians. The U.S. army intensified efforts to remove the Northern Cheyennes to Indian Territory (Oklahoma) in 1877. There the tribe experienced a lack of medical provisions, meager food rations, and conflict with other tribes. In 1878 chiefs Dull Knife and Little Wolf attempted to lead about 350 Northern Cheyennes back to Montana. The army pursued and engaged the Cheyennes in a number of skirmishes. As they passed through western Kansas, some Cheyenne warriors stole cattle and horses, killing cattlemen and settlers. Dull Knife's band was captured and escorted to Fort Robinson, Nebraska. To avoid being returned to Indian Territory, the Cheyennes unsuccessfully attempted to escape. U.S. soldiers and Cheyenne warriors, women, and children were killed in the outbreak. Survivors were relocated to Indian Territory. When a Northern Cheyenne Reservation was established in Montana in 1884, some Cheyennes were allowed to return.