In 1540 the Spanish explorer Hernando De Soto encountered the ancestors of the Chickasaw and stayed in one of their towns. After various disagreements, the American Indians attacked the De Soto expedition in a nighttime raid, nearly destroying it. The Spanish moved on quickly.