Ладьи беспрепятственно вошли в устье Дуная и стали подниматься вверх по течению реки. Появление войска Святослава оказалось неожиданным для болгар. Русичи сошли на дунайский берег у Переяславца. Первое же сражение с болгарским царским войском принесло победу русскому оружию. Византийский историк Лев Диакон писал:

"Мисяне (болгары) собрали и выставили против него (Святослава) фалангу в тридцать тысяч вооруженных мужей. Но тавры (русские) стремительно выпрыгнули из челнов, выставили вперед щиты, обнажили мечи и стали направо и налево поражать мисян. Те не выдержали первого же натиска, обратились в бегство и постыдным образом заперлись в безопасной крепости своей Дористол".

Дористол на русском языке звучит как Доростол, ныне болгарский город Силистрия. После понесенного поражения болгары долго не решались сразиться с русичами в поле. За короткий срок войско князя Святослава овладело всей Восточной Болгарией. Такой исход войны между Русью и Болгарским царством оказался полной неожиданностью для византийского императора.

В Константинополе быстро осознали свою ошибку. Святослав обосновался в городе Переяславце (на месте нынешнего румынского города Тулча). По его выражению, там, в Переяславце на Дунае, была "середа" (то есть середина) его земли. Этот город должен был стать столицей огромной славянской державы.

Зиму 967/68 года Святослав провел в полюбившемся ему Переяславце. Тем временем тайное византийское посольство прибыло в кочевья печенегов и золотом, обещаниями склонило вождей степняков совершить нападение на Киев, который оказался без княжеской дружины и достаточного для обороны города числа мужчин, способных носить оружие. Так император Никифор II Фока натравил печенегов на русские земли.

В то время в Киеве находилась стареющая княгиня Ольга, правившая Русью за сына, и трое сыновей Святослава. Весной печенежские орды осадили Киев и стали опустошать его окрестности. Осажденным удалось послать об этом весть в Переяславец.

Князь Святослав, казалось, сделал невозможное. Он быстро собрал свое войско, стоявшее гарнизонами по болгарским крепостям, и стремительно двинулся по Дунаю, Черноморью и Днепру к Киеву. Печенеги не ожидали столь скорого появления киевского князя на Руси — императорские посланцы уверяли их в невозможности этого. Опасность для печенегов состояла еще и в том, что князь Святослав прекрасно знал тактику своих недавних союзников.

Конница русичей шла по степи облавой, загоняя печенежские кочевья к речным обрывам. А вверх по Днепру шла многочисленная ладейная рать Святослава. Спасения печенегам не было, прорваться на юг удалось немногим кочевьям. Многочисленные стада и табуны прекрасных степных коней становились добычей победителей.

Войско Святослава с триумфом вошло в Клев. Узнав о полном разгроме печенегов, византийский император Никифор II Фока еще раз приложил руку к своему знаменитому трактату под названием "О сшибках с неприятелем". В той далекой древности он был признанным теоретиком в области военного искусства.

Святослав нашел управление Русью в должном порядке — его мать, княгиня Ольга, была мудрой правительницей. Но из Болгарии, от которой он и не думал отказываться, приходили тревожные вести, которые грозили свести на нет все успехи первого похода за Дунай.

В самом конце 969 года неожиданно умер царь Петр Короткий. Византийцы поспешили возвести на болгарский престол его сына Бориса. Тот сразу же объявил о мире и союзе с Византийской империей. Однако новый царь не получил поддержки своих подданных: простой народ и большинство феодалов желали подчиняться князю Святославу, не посягавшему на их свободу и права.

Святослав смог начать свой второй болгарский поход только после смерти матери, оставив править за себя сыновей Ярослава, Олега и Владимира. Распорядившись таким образом, великий воитель в августе 969 года вновь оказался на берегах Дуная. К нему стали присоединяться болгарские дружины, подошла легкая венгерская и печенежская конница. Княжеское войско двинулось к столице Болгарии. Защищать ее было некому, и царь Борис признал себя вассалом киевского князя.

Тем временем в Константинополе произошел дворцовый переворот, и Никифор II Фока был убит заговорщиками. Новым императором стал известный полководец Иоанн Цимисхий, прославивший свое имя победами в Малой Азии. Византийцы начали переговоры со Святославом, но тот сразу отверг их главное требование — уходить из Болгарии на Русь он не собирался.

Тогда император Иоанн Цимисхий вызвал в Константинополь самых опытных полководцев Византии: Варду Склира и победителя арабов патриция Петра и приказал им готовиться к войне против князя Святослава. Тому стало известно о военных приготовлениях византийцев, и он сам пошел в поход на Царьград.

Весной 970 года войско русичей стремительно пересекло болгарскую землю и Балканские горы, разметав там неприятельские заслоны. Пройдя таким образом около 400 километров, оно осадило город-крепость Аркадиополь. Так война вошла в византийскую провинцию Фракию.

Под Аркадиополем и произошла первая битва Святославова войска с византийским, которым командовал Варда Склир. Императорская армия понесла большие потери, а ее предводитель вместе с остатками своих полков закрылся в аркадиопольской крепости. А Святослав часть своих отрядов отправил от осажденного им города в соседнюю Македонию.