Genetic-sequencing techniques have uncovered the oldest host-associated microbial DNA ever recorded — inside samples of teeth and bones from woolly and steppe mammoths.