Relations between Korea and China have been soured by the murder of a Ming envoy to Korea and a group of exiled Koreans hope to restore ties between the two countries by returning to her native land a Chinese princess they have rescued in the desert.