New research raises questions about the timing and nature of early interactions between indigenous people and Europeans in North America.