Answer
The expedition of Hernando de Soto encountered all of the major Southern U.S. tribes during his exploration, including the Choctaw, Chickasaw, Creek, Cherokee, and Seminole. De Soto's expedition was the first European contact with these tribes, and it had a significant impact on their history and culture.