Relevant to this question is the story of Cortez and his pigs. Spain immediately set up shop in South America, giving us plenty of stories of vast civilizations, but Cortez made just one minor expedition across Florida and did report large cities, but only the pigs and their disease stayed behind.
