А мешканці Новгорода усвідомили, що стали рабами Рюрика і підняли повстання. Рюрик придушив повстання новгородців та вбив їхнього ватажка, Вадима Хороброго. У 864 р. або 873 р. обидва джерела розповідають, що Рюрик розсаджує своїх людей у містах навколишніх земель: у Полоцьку, в Ростові, у Білоозері, а також у Муромі. Але Ніконівський літопис також розповідає про те, що Аскольд та Дір одразу після цього пішли війною на Полоцьк та завдали полочанам, що підкорилися Рюрику, великої шкоди.