Lantau Island
According to the behind-the-scenes featurette on the DVD, the Mongolian scenes were filmed on Lantau Island, Hong Kong.