When I was a kid, I was drawn into books and movies of legend. Legends, much like fate, plays a role in the writing of epic fantasy. It is scribed in the details of your setting, your characters motives, and the plot. It is also a dangerous revelation for your readers. If not considered well, the legend and thus fate can ultimately feel like a copout. An excuse for the writer to say, well, that had to happen because it was her destiny. Try writing that in a query and see if an agent bites. Probably not.
The story becomes interesting when fate is wrong. Or when your character fights it tooth and nail. Or better yet, sometimes your character and readers may not be aware that fate plays a role in it. Written in with subtlety keeps the character, and by extension the reader, guessing until eventually that a-ha moment comes to play and things connect.
I like it when things connect in the end, don't you?