Войско русичей было преимущественно пешее, конницы набиралось мало. Но если в Хазарском походе союзниками князя Святослава стали печенеги, которые славились своей легковооруженной конницей, то теперь стать союзниками согласились еще и венгерские вожди.
В августе 968 года войско князя Святослава достигло пределов Болгарии. Византийский историк Лев Диакон писал: Святослав, «будучи мужем… отважным и деятельным, поднял на войну все молодое поколение тавров (так в Византии нередко называли русичей, поскольку они жили вблизи от Тавра — Крыма). Набрав, таким образом, войско, состоявшее… из шестидесяти тысяч (это, по всей вероятности, большое преувеличение) цветущих здоровых мужей, он… выступил против мисян (болгар)».
Большинство отечественных историков оценивают численность войска киевского князя в его первом Дунайском походе всего в десять тысяч человек. Русские ладьи — огромная лодочная флотилия беспрепятственно вошла в устье Дуная и стала быстро подниматься против речного течения. Появление войска русичей оказалось неожиданным для болгар.
Лев Диакон пишет: болгары «собрали и выставили против него (Святослава) фалангу в тридцать тысяч вооруженных мужей. Но тавры (русские) стремительно выпрыгнули из челнов, выставили вперед щиты, обнажили мечи и стали направо и налево поражать мисян (болгар). Те не выдержали первого же натиска, обратились в бегство и постыдным образом заперлись в безопасной крепости своей Дористол». Дористол на русском языке звучит как Доростол, ныне болгарский город Силистрия.
Войско князя Святослава сошло на болгарский берег Дуная у Переяславца. Первое же сражение с болгарским царским войском дало полную победу русскому оружию, и больше болгары не решались на битву в поле. За короткий срок войско Святослава овладело всей Восточной Болгарией.
Начало Дунайского похода киевского князя оказалось полной неожиданностью для византийского императора и рушило все его планы. В Константинополе надеялись, что Болгарское царство и Русь завязнут в войне, оставляя свободу маневра для дипломатов Византии, рассчитывавшей извлечь из той войны для себя наибольшие выгоды.
Но… войско болгарского царя Петра было разбито в первом же сражении. Причем русичи под предводительством князя Святослава одержали на удивление убедительную победу. Когда-то римский император Юстиниан, чтобы обезопасить от вторжений «варваров» свою дунайскую провинцию Мизию, построил на берегах реки и в некотором отдалении от нее, на пересечениях больших дорог, восемьдесят крепостей. И все эти восемьдесят крепостей взяты князем Святославом за лето и осень 968 года.
Константинополь пугало и другое. Киевский князь-полководец свое победное шествие по болгарской земле не сопровождал насилиями над местным населением и разорением городов и селений. Это сразу же обратило симпатии болгар к предводителю славян из Руси. Князь Святослав был готов принять вассальные обязательства от болгарских феодалов, которые начали видеть в нем сильного и удачливого военного вождя, способного сокрушить враждебную Болгарии Византийскую империю.
В Византии быстро поняли, что они призвали князя Святослава пойти походом на Болгарское царство только на свою голову. Тот действовал решительно, осуществляя задуманный им план похода за Дунай. Святослав обосновался в городе Переяславце (на месте нынешнего г. Тулча в Румынии). По его выражению, там, в Переяславце на Дунае была «середа» (середина) его земли. Переяславец должен был стать столицей огромной славянской державы.
Теперь в Константинополе, в императорском дворце, только и думали о том, как бы удалить восвояси развоевавшегося киевского князя, а вместе с ним и войско русичей, которое на болгарской земле не знало пока поражений. И выход был вскоре найден. В дело пошла испытанная веками византийская дипломатия, которая действовала не менее испытанным способом — подкупом. Золота для этой цели в императорской казне всегда находилось в достаточном количестве.
Святослав провел зиму 968–969 годов в полюбившемся ему городе Переяславце. Тем временем тайное византийское посольство прибыло в кочевья печенегов и золотом, обещаниями побудило вождей степняков совершить нападение на Киев, который остался без княжеской дружины и немалого числа мужчин, способных носить оружие. Так император Никифор II Фока натравил печенегов на русские земли.