The world-gates connect the capitals through Avalon, not anywhere else.   Which is why you're walking 800 or so miles.<br/><br/>To translate it into more Golarion terms:<br/>Surtur = ogre/troll<br/>Fomorian = bugbear/gnoll<br/>Gibber = orcs<br/>Pukwudgie = goblins<br/>Or at least that's the ecological niche that each one fills.   And if they use mounts, it's not known.<br/><br/>As far as what language you're using, I'd have to guess Avalaonian.  At least that's what the NPC is using.