They survived the asteroid that wiped out the dinosaurs, but something else sealed their fate just a few hundred thousand years later.