Укрепившись в Новой Руси, Рюрик раздал покорившиеся ему «волости» и «грады» – Полоцк, Ростов, Белоозеро, Муром, своим «мужам» – ближним и дальним родственникам и побратимам, имевшим собственные дружины. Одним из таких княжьих мужей являлся Аскольд, пасынок Рюрика (или одной из жен Рюрика). Вскоре Аскольд был отпущен отчимом в поход на Константинополь или Царьград, как звался этот город – столица Византии – на Руси. Вместе с другим воеводой новгородского князя, Диром (Ян Длугош считал его братом Аскольда), он спустился вниз по Днепру в земли покоренных хазарами полян и отвоевал у них Киев – главный город Полянской земли. Прочно обосновавшись в городе легендарного Кия, варяжские князья стали править в нем, порвав всякие отношения с государством Рюрика. Они воевали с древлянами, уличами, кривичами и хазарами, еще властвовавшими тогда на левобережье Днепра. В 867 году Аскольд и Дир отразили первый набег печенегов. Это кочевое племя, по-видимому, решило воспользоваться ослаблением хазарского присутствия в Приднепрвском крае, но встретило решительный отпор со стороны новых киевских властителей.
В 879 году, после смерти Рюрика, новгородским князем стал его шурин Олег. Он враждовал с Аскольдом, видимо, имевшим определенные права на княжеский престол, и потому в 882 году совершил большой поход на Киев. Согласно сведениям из летописи, заняв по дороге Смоленск и Любеч, Олег и его дружинники под видом «гостей» (купцов), высадились южнее Киева, в Угорском урочище, и убили вышедших им навстречу киевских правителей. По преданию, Олег сказал схваченным его воинами Аскольду и Диру: «Вы не князья и не княжеского рода, я же княжеского рода». Утвердившись в Приднепровье и озаботившись безопасностью Киевщины, Олег в 883 году покорил землю древлян, постоянных соперников полян, обложив их тяжелой данью («по черной кунице с дыма»). Затем он присоединил к своему государству земли плативших дань хазарам северян и радимичей. Здесь он проявил себя гибким политиком, обложив новых подданных данью легкой, особенно в сравнении с теми поборами, которые взимали с северян и радимичей слуги кагана.
В этот период состоялся первый поход руссов на Каспий. Вызван он был необходимостью защитить свои торговые интересы. Дата похода приблизительно определяется периодом между 864 и 884 годами, временем правления эмира Табаристана Алида ал-Хасана ибн Зайда. Войско русов обрушилось на крупнейший порт на юге каспийского побережья, город Абаскун в Астрабадском заливе. Упомянувший об этом событии автор «Истории Табаристана» Ибн Исфандийар подробных сведений о военных действиях не оставил, ограничившись итоговым сообщением, что эмир перебил всех русов.
Одной из причин похода на Абаскун стала возросшая агрессивность дейлемитов-шиитов, живших в горах Табаристана. В 872 году они захватили ряд прикаспийских городов, включая Джурджан и Рей, где у русов были торговые фактории.
Видимо, после этих событий Хазария устанавливает торговую блокаду Руси – это подтверждается отмеченным археологами прекращением притока арабского серебра в Восточную Европу в конце IX века.
В результате первых же походов Олега на карте Европы возникла обширная Киевская держава, правители которой стремились упрочить свою власть над покоренными землями и, по возможности, овладеть новыми территориями по всему периметру формирующихся государственных границ. Это определило внешнеполитические задачи. Первой из них стало установление контроля над крупнейшими торговыми маршрутами того времени – Днепровским и Селигерско-Волжским речными караванными путями. Славяне и раньше свободно пользовались проходившим по озеру Нево (Ладожское озеро), Волхову, озеру Ильмень, реке Ловать и всему течению Днепра отрезком Пути «из варяг в греки», соединявшему Балтийское и Черное моря. Но, имея свободный выход в Балтийское (тогда его называли «Варяжское») море, Русь не обладала опорными пунктами на Черном море. Их завоевание как раз и выступило на первый план. Успешное решение этой задачи резко изменило бы международный статус Руси, превратив ее из объекта транзитной торговли проезжающих мимо греческих, европейских или восточных купцов в крупную самостоятельную величину на международной торговой и политической арене. Путь «из варяг в хазары» также таил определенный риск для купцов, так как хазарские властители в период обострения отношений с Русью полностью перекрывали его. Поэтому существовал и альтернативный путь в восточные страны, который шел по Дону и Азовскому морю, но в конце 30-х годов IX века он был прикрыт хазарской крепостью Саркел, в 838–839 годах построенной по просьбе хазарского кагана византийцами во главе с протоспафарием Петроной Каматиром в районе пересечения торговых сухопутных дорог с водным путем по Дону[6]. Крепость возвели на левом берегу реки Дон, служившей северо-западным рубежом Хазарского каганата. Она располагалась на речном мысу, отделенном от материка рвом. Линия стен, обращенная к суше, была защищена дополнительным рвом. В плане укрепление представляло собой четырехугольник 193,5 метра на 133,5 метра. В северо-западной стене имелись главные ворота, а в северо-восточной – меньшие, выходившие к пристани. Крепость изнутри рассекалась второй линией обороны в виде стены, делившей пространство на две неравные части. В ее внутренней, меньшей, юго-западной части находилась массивная башня-донжон. Гарнизон Саркела насчитывал триста человек.