"Xi was beginning to think he'd never find the end of the earth."