They looked almost identical, but their DNA told a story nearly 10 million years in the making.