Strange. I did all the quests in every zone and only hit 50 before the first major story instance.

How many fates did you participate in?