Europe’s past prosperity and failure, driven by climate changes, has been revealed using thousand-year-old pollen, spores and charcoal particles fossilized in glacial ice. This first analysis of microfossils preserved in European glaciers unveils earlier-than-expected evidence of air pollution and the roots of modern invasive species problems.