The Caddo first encountered Europeans in 1541 when the Hernando de Soto Expedition came through their lands.
They inhabited the region of modern day Tipton County during the time of first contact with Europeans, at the arrival of the de Soto Expedition.
See here for a list of sites associated with the de Soto Expedition.
The chroniclers of the de Soto Expedition recorded the name of the Coosa as Coça.
During the early 1540s the Hernando de Soto Expedition passed through the area, stopping at many villages along the way.
In the intervening century and a half since the de Soto Expedition, the Tunica and Koroa had relocated further south to the mouth of the Yazoo River in west central Mississippi.