They could conceive that you can go across France in a couple of weeks and that you might need a few months to reach China. What's more, they could see how rich the khan is and that it is much more than their king. And that he has much bigger army. Surprisingly, they were not idiots.