How did European explorers initially wipe out so much of the Native American population?

They didn't. The eastern coast of the continent had an epidemic that killed about 90% of the tribes before the Europeans arrived, so the explorers only found survivors who didn't want to fight.