I'd think that ships up the coast to the middle east wouldn't be a big deal. Oceans make everything easier, and if he can ally himself with Khardia I don't see how it's such a huge leap to start trading in that same general area. It would take a while for any substantial trade to happen, but the foundation could be laid certainly. But I'm not a moderator, so... whatever.
Realized not talking about Zanovia. Foolish me.