King Philip's War was the deadliest conflict of the colonial period. What scared the colonists most was the sophistication of Philip's forces. Indigenous warriors used guerrilla tactics that the English, trained in European-style warfare, were completely unprepared for.
So while the colonists were the ones who brought guns to the New World, King Philip's forces were already better at using them.