On June 23, 1865, at Doaksville in the Choctaw Nation (now Oklahoma), Watie signed a cease-fire agreement with Union representatives for his command, the First Indian Brigade of the Army of the Trans-Mississippi.