Too low experience for won battles (?)

[Nekondas]

Hi

I menaged to kill spider boss and started clearing new islands.
Problem is that i belive i am getting too low experience for won battles, or maybe its intended ?
I started new territory at lvl 19.3 and after 30-35 won battles (equall strenght-strong) i got one level.
I just beat "very strong" camp and received like 200 exp while i need more than 10k to get lvl 21.

At this speed i dont see how i can get to lvl 25 not mentioning 40 or more like in previous KB games.

Can someone clarify what is going on ?
PS. I play warrior, impossible difficulty