A massive environmental calamity rocked the ancient Mediterranean. It took millions of years for the ecosystem to recover.