Give them some kind of biological weapon, similar to the smallpox covered blanket. Something that turns some of their enemies into rabid zombies who attack the rest of their enemies and send them into a panic. Yep. You can't go wrong with zombies!

Actually, it might be fun to give them something just a step up, and see if it triggers an arms race. A musket, maybe, or a crossbow firing gatling gun.