Imediatamente, Heliodoro pôs-se a caminho, simulando visitas às cidades da Celesíria e da Fenícia; na realidade, porém, era para executar a ordem do rei.