Although he first established his rule over Kiev in 1019, he did not have uncontested rule of all of Kievan Rus' until 1036.