It isn't just personal quests or even doing quests though. I was playing Lohse solo until level 6.
I just picked up the Red Prince (to get pet pal) and he has 13000 *more* XP than the character I've been playing all along. He must therefore have got XP for quests/combat that Lohse hasn't done and nor has he.
