When Native American tribes were forced from their ancestral homelands in the southeastern United States to what is now Oklahoma in the 1800s — known as the Trail of Tears — thousands of Black slaves owned by tribal members also were removed and forced to provide manual labor along the way.