To unlock the Barbarian, you only have to make it to dungeon level 30. Nothing special has to be completed. In fact, I think I was in an arena when it popped. Once he's unlocked, then you can select him the next time you are at the character select screen.