One band of Chickasaw (related to the Cherokee) has a legend about letting the horse go and following him until he stopped.
That means they started moving after the Spanish had arrived with the horses to be followed.
So that journey probably started about 1550 ~
Lawn Guyland is the land to the east of my tiny native island.