FATES give progress but from what I'm hearing it will take 100 FATES to get one Rune. FATES give "vague" increases while dungeons give "Robust" increases.