At the end of the 8th century, fearsome warriors from Denmark and Norway raided and plundered Western Europe's coastal monasteries, later constructing magnificent ships to sail up rivers and sack inland towns.