On The Road Again
The first thing you want to do is to go due north of Xian. Continue going past a forest and over a few bridges until you get to a small island. On just about all islands like this you'll find Djinn, and this is no exception. Here you'll find a Djinn in a random battle, so get ready for a fight. When you defeat him you'll get the Mars Djinn, Corona! Head back south until you get past the forest area and then head northwest over a bridge to arrive at Alpine Crossing. Here Feizhi will meet up with you and will start moaning about how Silk Road is blocked due to a boulder. Head north at Altin Crossing and you'll see the town of Altin.