XP Is adding directly on your heroes and it's used for leveling up them... Every time you level up a hero you get +1 on all his characteristics... Higher level hero = better weapons and equipment => more wins => more breadcrumbs

Actually, my primary thing when I choose the quests is XP... In my opinion, it's more valuable than gold