To defeat a good mage, a Barbarian needs to "suffer" a lot.

And I would say, quite a lot. A good mage won't let himself be easily defeated. It's not that simple to take him down with a Barbarian's kick. Because the mage's health also increases, don't forget. And this is no longer that weak mage with 100 health that you hired in the tavern. He also provides benefits to the entire army!

And teleportation is great. But first, the Barbarian needs to either a) level up (which, excuse me, requires level 3 in Haven!) or b) find a scroll (which is even more difficult, as it might not even be on the map). So, if we follow point a), then it