Heliodoros gav sig genast ut på resan, med det påstådda syftet att besöka städerna i Koilesyrien och Fenikien, men i verkligheten för att genomföra kungens planer.