High Priest Gereth:
A day will come, when Trapped under twisted skies, the god's voice no longer heard,
A red river flows over hard frost upon the earth.
And One of half-noble blood, descending with the winds to deliver from torment, will come. The journey was started alone, but For the child of the Wind, standing at a dead end, When joined by one of nobility,
The path will open to the Grail.
.

So it wasn't a coincidence that you left on your journey.