fejoa wrote
It should automatically come up on the world map without needing to deliver the scroll. It will be set on a snow tile near to Attnam. If the continent is too small then it will appear on another continent. The picture resembles a small gray brick. Let me know if you find it

Ok found this post and just bringing this up again. It's kind of a bummer if it appears on another continent.
No way to really get there for 90% of games, as most players will not be ready to face Huang Ming Pong this early, or find any other method of levitation or swimming. There are more options these days but since it's not a guarantee, I wonder if this should be changed.
One thing I thought of too late was eating a bunch of giant mushroom corpses and waiting for levitation, but I'm also not sure if it would have lasted long enough to take me across the sea.