There are two ways to build up a character's status. One way is to go to the Dwarf Clan Hall and whack the onyx stone beside the blacksmith. The other way is to use invincibility and beat on Ettin, the two-headed giant.