They used new techniques that can identify ancient genetic information from an archaeological find, even when large amounts of DNA from soil bacteria are also present.
Metagenomics takes another approach, basically putting an entire environment--the water in an ocean, the soil in a forest or the insides of an animal--into a DNA sequencer.