Lost fossils reveal that some of the first ocean predators went global astonishingly fast after Earth’s worst extinction.