text: Together with the Pembina Band of Chippewa Indians, the Red Lake Band first negotiated a treaty with the United States in 1863 (Treaty of Old Crossing), and made additional agreements in the following decades.