The fossilized remains of an ichthyosaur dating back to shortly after the Permian mass extinction suggest that the ancient sea monsters emerged before the catastrophic event.