The long-held belief that primates began their evolution in Africa has been called into question following the discovery in China of the oldest known primate fossil.