According to this article, it's sometime around the 800s to early 1000s. The only thing I can think of is the Mongols; did they have the presence during that period to pose a threat that far west?
that far west
Aladdin was set in China, the article you've linked says so too