Vikings By EndmostElf Period: 476 to 1453 Middle Ages 789 Vikings in England Vikings begin their attacks on England. 789 Vikings in England Vikings begin their attacks on England. 845 Paris Vikings threaten Paris and are paid a tribute of bullion worth 7,000 pounds of silver not to attack. 981 Greenland Viking leader Erik the Red discovers Greenland 1000 Vinland Leif Eriksson, son of Erik the Red, explores the coast of North America 1015 Abandon Vinland Vikings abandon the Vinland settlement on the coast of North America.