Evidence for European presence in the Americas in AD 1021
An interesting counter-factual that comes to mind - if the Norse Greenlanders had brought smallpox or other diseases with them, then Native Americans would have had 500 years to recover (and keep immunity?) - The conquistadors would have faced millions of not-dying-natives.  A much different world would have resulted.