 European traders intermarried with some Choctaw during the colonial period.In the 1830s, thousands of Choctaw chose to stay in Mississippi and become United States citizens when most of the tribe left their traditional homeland for Indian Territory during the federally imposed removal.Those in the state had unions with European Americans and African Americans (some of whom were enslaved), adding to the multi-racial population in the developing territory.