I am going to be a little vague, (cause I don't know the specifics), but you will qualify for a power up on the adverture stone for every 10 wins you get from each camp (North Ro, Everfrost, Butcher Block, etc.) Then you go talk to someone in the camp you have the 10 wins in and he will tell you something to the effect that you have gain power.
It does not matter that you have not been doing it along the way. I think i first did it after 30 wins... and still got the powerups.
Don't expect huge power ups... they are only 1 up in 2 stats per lvl per zone. (that sounds confusing)... but I think i got my first power ups in BB. after all the power ups ... i think my stone gives me +3 hps and +3 mana. If I went to another zone and got 10 wins, i could get somethink like +1 str and something else per 10 wins.
(something in the back of my mind is telling me you may get the power ups every 5 wins... I don't remember totally, but concept is still the same. I am sure someone will correct me if I am wrong.)
I think the max stats are +10 to all stats. That is quite a goal.
Necromancer... Warlock... its all good to me!