in the 1830s andrew jackson 's indian relocation act exiled them from their land-all the choctaw and chickamauga and cherokee and chickasaw-and u.s. troops forced every one of them they could catch to walk over a thousand miles to the new indian territories in what would one day be oklahoma , down the trail of tears : an act of casual genocide .