Listening to “Into the West” (end credits song from Lord of the Rings: Return of the King). Lyric, “Across the sea a pale moon rises.”
It’s all about crossing the sea into the west to go to elf heaven. Presumably the speaker is standing at the Grey Havens, waiting for the ships to arrive and carry her off to the Undying Lands, looking across the sea…to the west.
So since when does the moon rise in the west?
Admittedly, it’s a fantasy setting, but Middle Earth is set up to be a mythical past for the real world, so I’m fairly certain the sun and moon still rise in the east…