I don't think that many people know but, there is a Bandit Leader that spawns randomly instead of a Bandit. The leader will spawn anywhere a normal bandit will spawn (in the "bandit caves"). He will spawn with 8(or 9 if I remember) hearts, he will attack using a sword 360 spin attack, and he moves faster than the average bandit. He will also (mostly all the time or always) drop a chest containing something random (loot wise / bandit key for bandit bombs).