His arrival was foretold in ancient murals