The most ancient fleas were five to 10 times the size of modern bloodsuckers.