Eu não acredito que o Euron tenha viajado para Valyria. Ele foi banido por Balon após o incidente com a esposa de Victarion, e provavelmente apenas vagou pelo mundo, tentando reunir poder e tesouros.
É interessante notar que o Euron provavelmente capturou o Pyat Pree , o que leva a uma causa a se perguntar sobre o motivo por seu retorno. É claramente seu plano para conquistar os dragões com seu chifre, daí ele pode ver a necessidade de voltar para casa para conseguir um exército. Nós vimos uma visão do que é provável o assassino de Balon como dito pelo fantasma do coração alto:
I dreamt of a man without a face, waiting on a bridge that swayed and swung. On his shoulder perched a drowned crow with seaweed hanging from his wings.
Com o retorno oportuno da Euron às Ilhas de Ferro e seus planos de conquistar o mundo, eu diria que foi Euron quem contratou esse assassino.
Com sua propensão para beber à noite, é possível que ele tenha visto visões - ou sido enganado por um vingativo Pyat Pree acreditando ter visto visões - que o motivou a tentar esse esquema.
Quanto ao por que ele disse que viajou para Valyria, eu diria que são apenas mentiras para se tornar algo que ele não é. Se fosse possível navegar até Valyria, acredito que alguém já teria feito isso.