Dealing with Prophecy

I think Prophecies are one of the hard problems of GM-ing. There are a number of things that collide:

  • Player agency
  • Storytelling
  • the players taking out the Big Bad Evil Guy way earlier then expected, thus ruining the story. You would have nothing to replace it with
  • that the prophecy is basically a spoiler

Now I do have an answer to dealing with this and I am mostly writing this Question to document it for others. But I am still interested if you have any other/similar tricks to deal with it?