Bear in mind that both the Cherokee & Choctaw tribes joined the Confederacy.
One of the main reasons those tribes fought for the south was that they bought and sold black (negro) slaves. Owning slaves was not a foreign idea to them. They owned slaves before meeting the white men.