Because they had the advantage of surprise to catch people unawares. They also designed their boats so they could travel up rivers, a revolutionary technology. Their arms and armour were of very high quality, and their berserkers would kill many people.