The merchant will appear after completing the second major battle, "Test Of Zheng Fei" and can be run into on your way to the Battle Of Guangzong. The merchant will appear in the overworld when ...