Scientists were astonished to see huge numbers of animals usually seen in traditionally-warmer water, off continental Europe.