Most of this happened centuries before the germ theory of disease.

No one on either side had any real clue what was going on, and most probably thought it was a cruel punishment from the God(s).

Often the disease travelled faster than people, and when Europeans arrived, the natives were long since gone.