Прюпущены еще три года и под 6374 (866) годом сообщается, что Аскольд и Дир все-таки пошли войной на греков. Они убили множество христиан и осадили Царьград двумястами кораблей. Византийский император Михаил всю ночь молился с патриархом Фотием в церкви Святой Богородицы во Влахерне, откуда они вынесли с песнями божественную ризу святой Богорюдицы и омочили в море ее полу. «Была в это время тишина, и море было спокойно, но тут внезапно поднялась буря с ветром, и снова встали огромные волны, разметало корабли безбожных русов, и прибило их к берегу, и переломало, так что немногим из них удалось избегнуть этой беды и вернуться домой».
Следует большой пропуск, а под 6387 (879) годом сказано, что «умер Рюрик и передал княжение свое Олегу — родичу своему, отдав ему на руки сына Игоря, ибо был тот еще очень мал». В год 6390 (882) «выступил в поход Олег, взяв с собою много воинов: варягов, чудь, словен, мерю, весь, кривичей, и пришел к Смоленску с кривичами, и принял власть в городе, и посадил в нем своего мужа. Оттуда отправился вниз, и взял Любеч, и также посадил мужа своего. И пришли к горам Киевским, и узнал Олег, что княжат тут Аскольд и Дир. Спрятал он одних воинов в ладьях, а других оставил позади, и сам приступил, неся младенца Игоря. И подплыл к Угорской горе, спрятав своих воинов, и послал к Аскольду и Диру, говоря им, что-де «мы купцы, идет в Греки от Олега и княжича Игоря. Придите к нам, к родичам своим». Когда же Аскольд и Дир пришли, выскочили все остальные из ладей, и сказал Олег Аскольду и Диру: «Не князья вы и не княжеского рода, но я княжеского рода», и показал Игоря: «А это сын Рюрика». И убили Аскольда и Дира, отнесли на гору и погребли Аскольда на горе, которая называется ныне Угорской, где теперь Ольмин двор; на той могиле Ольма поставил церковь святого Николая; а Дирова могила — за церковью святой Ирины. И сел Олег, княжа, в Киеве, и сказал Олег: «Да будет это мать городам русским».
После захвата Киева Олег начал ставить города и установил дани словенам, и кривичам, и мери, а варягам установил давать дань от Новгорода по 300 гривен ежегодно «ради сохранения мира». Затем под 6391 (883) годом сказано: «Начал Олег воевать против древлян и, покорив их, брал дань с них по черной кунице». В 6392 (884) году: «Пошел Олег на северян, и победил северян, и возложил на них легкую дань, и не велел им платить дань хазарам, сказав: «Я враг их, и вам — незачем». В год 6393 (885): «Послал (Олег. — А.К.) к радимичам, спрашивая: «Кому даете дань?» Они же ответили: «Хазарам». И сказал им Олег: «Не давайте хазарам, но платите мне»… И властвовал Олег над полянами, и древлянами, и северянами, и радимичами, а с уличами и тиверцами воевал». Позднее, описывая поход Олега на Византию, Повесть временных лет дает «полный» перечень племен, попавших в зависимость от Олега или заключивших с ним союз: словене, чудь, кривичи, меря, древляне, радимичи, поляне, северяне, вятичи, хорваты, дулебы и тиверцы (последние были «толковинами» — союзниками).