His blood could have left drops outside—certainly a good place for forensic serologists to start their analyzing regimens.
I watch a lot of British archaeology shows, and they can do wonders with mitochondrial DNA on bones from hundreds/thousands of years ago. By examining teeth DNA, and also testing ancient feces, they can tell where a person was from, and what their main diet was. Many of us still carry Neanderthal DNA as well.