The Caddo first encounter Europeans and Africans in 1541 when the Spanish Hernando de Soto Expedition comes through their lands.His force has a violent clash with one band of Caddo, the Tula people, near present-day Caddo Gap, Arkansas.The modern town will be mark this historic event with a monument.