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