From the eighth to the eleventh centuries (conventionally from the raid on Lindisfarne in 793), Scandinavian population pressure, the consolidation of small kingdoms and ship technology (keel and sail) drove the Norse outward: the Danes and Norwegians mostly west — raiding monasteries and towns, settling the Danelaw in the kingdom of England, Rollo receiving Normandy in 911, his descendants later conquering Sicily and England; the Swedes went east into the Baltic and up the rivers to the Black and Caspian seas, trading with Byzantium and the Arab routes, the name "Rus'" and the origins of Russian cities traced to them. The Norwegians explored Iceland (about 874), Greenland (about 985) and even Vinland in northeastern North America (about 1000), five hundred years before Columbus. The Norse had no unified kingship but travelled by war band and sea law, and their faith in Odin and the gods gradually gave way to Christianity; in 1016–1035 the Danish king Cnut held England, Denmark and Norway as a "North Sea empire." Ship burials, runic stones and saga poetry preserve their memory, and their legacy runs deep into Britain, Normandy and the names of eastern Europe.