They joined for Native American alliances. Before the outbreak of war, the United States government relocated all soldiers in Indian Territory to other key areas, leaving the territory unprotected from Texas and Arkansas, which had already joined the Confederacy.