It was a pattern that was to be repeated for thousands of years in the troubled history of Europe. Again and again such invaders – sometimes a party of raiders, sometimes an entire people – would come sweeping into western Europe with terrifying force; they came from Scandinavia, from the Germanic plains, from the distant steppes of central Asia; some stayed and settled, others came, ravaged and departed.

