Whether proof of a well-to-do medieval household's wealth or simply a way to stay warm during a Northern European winter, the many variations of mulled wine possess a couple of commonalities: red wine and aromatic ingredients introduced to Northern Europe by the Romans, such as oranges and cloves.