The establishment of the first East Slavic states in the 9th century coincided with the arrival of "Varangians", the Vikings who ventured along the waterways extending from the eastern Baltic to the Black and Caspian Seas. According to the "Primary Chronicle", a Varangian from the Rus' people, named Rurik, was elected ruler of Novgorod in 862. In 882, his successor Oleg ventured south and conquered Kiev, which had been previously paying tribute to the Khazars. Rurik's son Igor and Igor's son Sviatoslav subsequently subdued all local East Slavic tribes to Kievan rule, destroyed the Khazar Khaganate, and launched several military expeditions to Byzantium and Persia.