Aqui está o que eles realmente disseram:
Your journey does not end well.
Fate has spoken.
You will die, son of Zeus!
Written as history.
You will die.
A pergunta óbvia é: qual é a sua jornada? Pode muito bem ir além do filme e, como sabemos hoje, aconteceu: tivemos uma sequência. Então, a profecia ainda pode ser verdade, mas ainda está para vê-la cumprida (embora, conhecendo Hollywood, eles nunca acabem com a jornada, a menos que Nolan assuma o controle; -)).
Ainda mais, se "sua jornada" é sua vida, do que a profecia é completamente vazia de qualquer informação (útil), como só diz que ele vai dia em que sua vida termina. Isso estaria de acordo com os muito famosos - e também pouco informativos - "Go, return not die in war" de Pythia (veja a introdução aqui ) e outras profecias gregas antigas de duplo sentido.
Adição (inspirado pelo comentário da Liath )
Eu escrevi o acima sob a suposição de que Perseus vai morrer, esquecendo que ele é um semideus e tem uma escolha. Não tenho certeza se todos os semideuses tiveram essa escolha; Provavelmente não, mas ele conseguiu. Aqui está uma parte de sua conversa com Zeus, na última cena do filme:
Zeus: I don't suppose you'll reconsider my offer to take your place as one of us.
Perseus: I've got everything I need right here.
E, de imediato, mais algumas confirmações, das palavras de despedida de Zeus:
Zeus: You may not want to be a god, Perseus, but after feats like yours, men will worship you. Be good to them. Be better than we were. And if you insist on continuing this mundane human existence, I won't have you do it alone. You're the son of Zeus, after all.
Então, Perseu escolheu viver uma vida humana, o que em si pode ser considerado um cumprimento da profecia.