Assuming that his story is still what it is, and taking into account the 8th edition world map, I assumed that
Frodo?Oxyotl gets out of the Realm of Chaos, goes south through the Eastern Steppes, finds his way around the Great Bastion of Cathay, goes through the hinterland of Khuresh and makes way to the Lost TempleCity of the Old Ones in middle of the jungle.
The little skink that could, would have walked a distance longer than that of the Silk Road, while successfully evading and/or killing off daemons and Hung and Kurgan as well as snakemen and naga (Monstrous Arcanum background does say they are Chaos aligned) not to mention whatever else along the way in order to get to the Temple. Which is impressive, but still no where close to Lustria.
So, from there, does Oyxotl:
A: Stowaway on a Asur/Cathay ship headed for the Citadel of Dawn?
B: Walk alllll the way back north to the steppes, east through the lands of Chaos, and south to go through Naggaroth to get to Lustria?
C: Get lucky and find an open path of the Old Ones that leads to Lustria?
D: Decide to travel with Golgfag Maneater and bet on the ogre eventually leading him home?
E: Get fed up and just swim towards the east until he finds the continent?