It's a well established fact that 80-90% of the pre-Columbian population died from European infectious diseases, often before seeing a single European, since the diseases travelled faster than the people.

This was centuries before the germ theory of disease became mainstream in the late 1800s, and no one on either side had a clear understanding of what was going on.

Divine intervention was probably the most common theory.