All fates will give you xp (as long as you aren't max level) and grand company seals (once you have joined a grand company). Some specific fates will give other rewards: Odin gives mantles, Behemoth gives horns, fates there is an achievement for will give you a minion, and some seasonal fates have a special reward.