Выступление императора в поход против русов сопровождалось большою торжественностью. Он всенародно молился в знаменитейших храмах столицы, сначала в церкви Спасителя, находившейся в Халкийском отделении дворца, потом в соборе Святой Софии и во Влахернском храме Богоматери. Он сделал смотр и примерное сражение своего флота в Золотом Роге перед отплытием его в Дунай и затем направился с легионами в Адрианополь. Отсюда он послал разведать о положении неприятеля и с удивлением узнал, что Балканские теснины (клисуры), ведущие из Фракии в Болгарию, не были заняты русами. Этих проходов более всего опасались греки, вспоминая о поражениях, которые они понесли здесь в прежних своих войнах с болгарами. Русь, по-видимому, не ожидала такого раннего движения со стороны греков: наступало время Пасхи; а это время императоры обыкновенно проводили в столице, исполняя все обряды великого праздника, являясь народу на торжественных выходах во всем блеске своего сана, устраивая пиршества и увеселяя толпу ристаниями или другими зрелищами. Как бы то ни было, но Русь показала большую беспечность и допустила захватить себя врасплох. Император поспешно прошел ущелья и явился на северном склоне Балкан под Преславой. Неожиданность нападения помогла ему овладеть столицею Болгарии. Стоявший там русский отряд сначала бился в открытом поле перед городом; потом защищался в его стенах; вытесненный из города, он сосредоточился в царском дворце, который был расположен на отдельном возвышении и окружен особой стеной. Когда греки, несмотря на все усилия, не могли взять этого замка, они начали с разных концов бросать в него огонь; тогда русы покинули пылавшее здание и, окруженные со всех сторон неприятелями, были истреблены после отчаянной обороны. Только начальник их Сфенкел с немногими успел спастись и ушел к Святославу, который с главным своим войском стоял в Дористоле. В Преславе греки пленили молодого болгарского царя Бориса с его семейством. Иоанн, как искусный политик, обошелся с ним ласково, заявляя, что он ведет войну не с болгарами, а только с Русью. Не теряя времени, император двинулся к Дористолу.

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

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