On a very hilarious note, the letter recipient is in the “Easy Gold Area” on the world map, which at the time of the sidequest is NOT “Easy” enough for a typical party to handle.
My party was around level 280; the battle shortcut was triggering automatic wins from random encounters in story dungeons, and they got annihilated by a random encounter with “Easy Gold” enemies. (I was able to run away on a Retry. This was on the highest difficulty of Expert.)
The simplest way to evade random encounter decimation is to trigger a random encounter at sea, land and deliver the letter before another random encounter triggers, then teleport away.
Victar’s Fanfiction Archive: https://www.vicfanfic.com
Featuring “Memories of an Overlord”, a Journey to Kreisia fanfiction novel
1 user thanked author for this post.