During the Middle Ages, the Vikings were infamous for being a bloodthirsty band of seafaring warriors; historians are learning surprising new things about this Norse society.