Not to discourage further answers, but you might like this previous answer for a similar question, "Do Native Americans who didn't have direct contact with the early Spanish explorers have oral history about the introduction of horses? Where did they think they came from?" which dives into the oral history of the arrival of horses.