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