Head towards Archadia, but in the t-something plains or whatever, don't go north towards the sochen cave palace, but east towards the cerobi steppe? It's on the other side of that. There's a dude blocking your way earlier, but I don't know for sure when he leaves.