После крещения Ольги процесс распространения христианства на Руси набрал новую силу, и княгиня старалась всячески поддержать его, возводя церкви и помогая христианским общинам. Но молодого князя Святослава, выросшего в среде дружинников и целиком впитавшего в себя все понятия и порядки сурового воинского сообщества, язычество устраивало всем. Да и не только в личных пристрастиях было дело: князь не без оснований полагал, что если крестится он сам и, тем более, если он вознамерится крестить всю Русь, дружина его просто не поймет, а потерять доверие дружины было для него равносильно потере стола. В то же время Святослав никому не мешал креститься — он лишь насмехался над непонятными ему христианскими нормами. Молодой князь был суров и воинственен, причем — с изрядной долей авантюризма. По словам автора «Повести временных лет», «Когда Святослав вырос и возмужал, стал он собирать много воинов храбрых, и быстрым был, словно пардус (леопард. —
Особенно непростая обстановка для древнерусского государства складывалась на восточном направлении: большая часть реки Волги, великого торгового пути между Европой и Азией, была неподвластна княгине Ольге. На Оке жили вятичи, не признававшие власти киевского князя. В среднем течении Волги Булгария то требовала от русских купцов уплаты высоких пошлин, то просто грабила их. Ниже, в Поволжье и донских степях, лежали земли слабеющего, но все еще опасного Хазарского каганата. Наконец, в Прикаспии, помимо множества местных воинственных племен, появились отряды под зеленым знаменем ислама.
Порядок на востоке Святослав начал наводить с племени вятичей. Он прошел по Оке до самой Волги, но увидевшие силу княжеской дружины вятичи поспешили сообщить князю, что уже являются данниками Хазарского каганата, а «завоевать завоеванных», как известно, нельзя. Тогда Святослав послал сказать «Иду на Вы» хазарам. Упакованная в войлочные доспехи, бросилась на русскую дружину лихая хазарская конница во главе с самим каганом… на чем история Хазарского каганата, собственно, и заканчивается. Для полного разгрома хазар Святослав взял штурмом Саркел — мощную крепость, построенную византийским инженером на искусственном острове у переправы через Дон. С тех пор эта крепость стала русской Белой Вежей. Теперь князь со спокойной совестью мог вернуться на Оку к вятичам, «победил их и дань на них возложил». Чуть позже флот Святослава из пятисот ладей с сорока воинами на каждой показался невелик волжским булгарам, запершимся в своей столице, но дружина князя быстро убедила их в ошибочности такого мнения, оставив догорать город Булгар. Между тем сами булгары были в то время данниками могучего Арабского халифата. В этой связи, спускаясь по Волге и попутно взяв оставшиеся хазарские города Итиль и Хазаран, Святослав не упустил из виду и арабский город Семендер на Каспии. «Пришли на него, — с грустью сообщает арабский летописец Ибн Хаукаль, — русийи, и не осталось в городе ни винограда, ни изюма». Желающих с ним воевать Святослав активно преследовал, но мирному населению позволил беспрепятственно вернуться в завоеванные им города. Теперь пути от Балтики, Днепра и Дона до Каспия были свободны. Наконец, в предгорьях Кавказа, между Каспийским и Азовским морями, жили воинственные племена ясов и касогов. Они не упустили случая напасть на дружину Святослава, когда та шла на Таманский полуостров; князь победил и их. Столицей нового русского владения у входа в Азовское море он сделал Тмутаракань — город Гаматарха, стоявший на основании еще более древней греческой Германассы.