• The matrud and barber have an abilities that can give an xp boost
• You can get XP for gold
• You can get XP or partial level-up by knowing each other
• You can level up faster by having scars

That's it! I realized that I do want you to level up quickly after all. Since you restart at level 0!