If you can beat Mogh at a low level, it only takes like an hour of play going straight for the medal (via Varre’s quest; assuming you just invade 3 times and exit instead of going to Altus to kill whats-his-face) to teleport to his palace. But of course, you do have to kill Mogh, so that’s where it’s gonna eat up time from a fresh toon if you’re not super good at the game. Grabbing a good weapon, some rocks and maybe grinding the red dudes or the bird.