This gave me a 'wait..what?' about whether they had access to fossil DNA of these parasites. Looking at the study:
>>The ability to retrieve ancient bacterial and viral DNA preserved in human skeletal material is providing a fuller picture of the evolution, origins and global dissemination of historically important pathogens...
Yeah, they did. Somewhat amazingly so (without getting into the pedantics of falciparum being a eucaryote).