Viking Explorations and Settlements: Iceland, Greenland and Vinland. When the Vikings burst out of their homelands starting in the 8th century, they raided, fought and settled in many parts of Europe and Russia, but they also took off on voyages of discovery across the Atlantic Ocean.