They mostly walked/rode horses.

There are many records of the travel still left to this day, one of the most well known being Yoelha Ilgi by Park Ji-Won. He wrote a vivid details of his trip to Beijing and to Qing Emperor's summer residence in Chengde Mountain Resort.