Одновременно с христианством киевляне получили и приспособленную для славянских народов письменность – кириллицу. Новгородские варяги от всех этих благ оставались отрезанными: о контактах между Киевом и Новгородом ничего не говорится. Рюрик правил севером, присоединял область за областью и в конце концов умер. Наследник (вот тут становится ясным, что Нестор не мыслил в своем веке другой способ передачи власти, тем более этого не мыслил Карамзин, потому и полностью доверяется «показаниям» летописца) был слишком мал для самостоятельного правления, так что роль регента при нем взял на себя Олег. О нем известно только то, что он был родичем Рюрика.
Первое, что сделал Олег – набрал огромное войско, включив в него не только новгородских варягов и заморских сотоварищей, но и местное население севера: славян, мерю, чудь, весь. И стал понемногу двигаться на юг, присоединяя город за городом.
В конце концов это войско добралось до Киева. Желая захватить город малыми усилиями, Олег попросту обманул киевских правителей: представившись варяжскими купцами, он с немногочисленными людьми выманил их к судам, после чего предъявил наследника Рюрика и обвинил в якобы состоявшейся узурпации власти: «Вы не Князья и не знаменитого роду, но я Князь, – и показав Игоря, примолвил: – Вот сын Рюриков! Сим словом осужденные на казнь Аскольд и Дир под мечами убийц пали мертвые к ногам Олеговым…»
Признавая правомерность отъема самой власти, Карамзин тем не менее вынужден тут заметить: «Простота, свойственная нравам IX века, дозволяет верить, что мнимые купцы могли призвать к себе таким образом Владетелей Киевских; но самое общее варварство сих времен не извиняет убийства жестокого и коварного.
Тела несчастных Князей были погребены на горе, где в Несторово время находился Ольмин двор; кости Дировы покоились за храмом Св. Ирины; над могилою Аскольда стояла церковь Св. Николая, и жители Киевские доныне указывают сие место на крутом берегу Днепра, ниже монастыря Николаевского, где врастает в землю малая, ветхая церковь».
Киевлянам ничего не оставалось, как признать нового князя. Киев понравился Олегу гораздо больше Новгорода. Недаром, по летописи, именно Олег первым назвал этот город матерью городов русских. Карамзин объясняет это предпочтение тем, что Киев лежал на границе освоенной Олегом земли, из него было удобнее делать набеги на соседей и еще непокоренные племена, чем из северного Новгорода.
На всем пути между Новгородом и Киевом по приказу Олега стали ставить новые города. Скоро ему удалось отбить у хазар окрестные славянские племена: он разбил хазарские военные отряды и снизил дань для «освобожденных» славян. Северяне, древляне, радимичи, дулебы, тивирцы, хорваты, волыняне и другие племена перешли под власть киевского правителя.