Got another one.

Now, I know I'm a horrible person for laughing at this, but I was in Jeuno near the exit to Battalia when I hear this shout:

Mongague: Yes! I've finally made it to Jeuno for the first time ever!

Immediately, a high-level black mage cast Warp II on Mongague and he disappeared.

Hope his HP wasn't Bastok.