Резкие перемены в отношениях с русскими произошли с приходом к власти Константина IX Мономаха. Враждебность нового правительства отразилась на положении всех слоев русского населения империи. Константин очищал государственный аппарат от приверженцев и ставленников Пафлагонцев. Должны были пострадать все, кто пользовался расположением Михаила IV и Михаила V. Немилость императора — ставленника столичной гражданской знати отразилась особенно сильно на командном составе византийского войска. Мономах удалил не только советников Михаила V, но и те военные контингенты, которые пользовались особым расположением Пафлагонцев. Тотчас по воцарении Мономаха стал проситься домой Гаральд, ревностно служивший Михаилу IV и Михаилу V. Мономах отказал Гаральду, что по отношению к свободному наемнику, представителю правящей династии Норвегии, было явно враждебным актом. Гаральд тайно бежал из Константинополя и вернулся домой через Киев, где сосватал себе дочь Ярослава Мудрого11. Важное значение для политического курса Константина по отношению к русским имел, несомненно, факт участия русского корпуса в мятеже Георгия Маниака12.
Мономах воцарился в июне 1042 г. Антирусский курс Мономаха достаточно явно проявился уже в 1042 г. К этому времени следует относить и ссору на константинопольском рынке между русскими и греками. В результате ссоры был убит знатный русский и русским был причинен материальный ущерб.
Может быть, первым вестником об этих событиях в Византии и был Гаральд, рассказы которого в Киеве не могли, конечно, быть благоприятными для нового императора. Вполне возможно, что уже в это время на Афоне подверглись разгрому пристань и склады русского монастыря
13
.
Убийство знатного русского в Константинополе, конечно, не могло быть подлинной причиной последовавшего военного столкновения. Ярослав Мудрый, весьма дороживший международными связями и авторитетом Руси, использовал этот факт лишь как повод к походу14, причины которого лежали в изменении общей политики Византии по отношению к Руси15. У Мономаха были все основания остерегаться войны с русскими. По крайней мере весной 1043 г. он знал о предстоящем походе: Катакалон Кекавмен, стратиг Паристриона, получил приказ охранять западные берега Черного моря, а из Константинополя были выселены русские купцы и воины.
В мае или июне 1043 г. флот русских во главе с сыном Ярослава Владимиром достиг болгарского побережья. Кекавмен препятствовал русским высаживаться на берег. В составе русского войска находились и норманские союзники Ярослава. В июне 1043 г. множество русскихсудов появились в виду Константинополя. Мономах пытался завязать переговоры, обещая возместить ущерб, понесенный: русскими, и призывая «не нарушать издревле утвержденного мира». Владимир был непреклонен. Однако в завязавшемся морском сражении русские потерпели поражение. Византийские суда жгли русские однодеревки греческим огнем и опрокидывали их. Поднявшийся ветер выбросил часть русских ладей на прибрежные скалы. Спасшихся на берегу встречало византийское сухопутное войско. Русские отступили, однако посланные вдогонку византийские военные корабли были окружены ими в одной из бухт и понесли тяжелые потери.
У русских не хватало судов для обратного пути, и часть отрядов, во главе с воеводой Вышатой должна была возвращаться по суше. Однако немногочисленное пешее русское войско встретилось с Кекавменом близ Варны. 800 русских, в том числе и сам Вышата, попали в плен.
По-видимому, вскоре после похода между русскими и византийцами начались переговоры. Обе стороны желали мира. Очевидно, Византия пошла на уступки. Через три года Вышата был отпущен: ущерб русскому монастырю на Афоне был возмещен. Новый договор был скреплен в промежуток между 1046 и 1052 гг. браком сына Ярослава Всеволода с дочерью Мономаха, которая носила, может быть, имя Марии16. Вероятно, в 1047 г. на помощь Константину IX прибыл русский отряд, принимавший участие в подавлении восстания Льва Торника17. Таким образом, дружественные отношения русских с империей были восстановлены.
Новые осложнения возникли в 1051 г. Русь в это время находилась в дружественных отношениях с западноевропейскими странами, и с папством, тогда как Византия стояла на пороге схизмы 1054 г. Вероятно, непомерные политические притязания Кирулария, попытавшегося через киевского митрополита воздействовать на внешнюю политику Древней Руси, получили отпор. Ярослав был недоволен митрополитом-греком, и в 1051 г. вопреки воле Константинополя возвел на митрополичий престол русского церковного деятеля Илариона. Конфликт был, однако, вскоре улажен. Митрополитов на Русь по-прежнему поставляла Константинопольская патриархия.
После смерти Ярослава ослабла власть великого князя. Разные княжеские центры Руси стремились к независимой внешней политике. Глухое соперничество вылилось в междоусобицы, захлестнувшие Русь после 1073 г. Отношение к Византии утратило характер единой государственной политики. В борьбе за политическое преобладание важное значение приобрел вопрос о взаимоотношениях между епископскими центрами, обострились отношения отдельных епископий с Киевской митрополией. Князья мечтали об учреждении автокефальной церкви или собственной митрополии, независимой от киевского митрополита. Все это позволило византийской дипломатии вести тонкую и сложную игру на Руси. Наибольшее внимание Византии привлекал, как и прежде, Киев, затем Тмуторокань и Галицкая Русь.
В торговых отношениях Византии и Руси в XI—XII вв., очевидно, не произошло особенно глубоких перемен. Русские купцы торговали на рынках империи, а греческие приезжали на Русь. Вероятно, непосредственная зависимость торговли от политики, характерная для IX—X вв., постепенно ослабевала. Падало значение русских военных сил в византийской армии. Экономический прогресс местных русских центров и возрастание потребности соперничавших друг с другом князей в военной силе обусловили сокращение потока русских наемников в Константинополь. В 50—70-х годах XI в. русские наемники еще служили в византийском войске. Однако к концу XI в. сведения о них становятся редкими. С 1066 г. место русских в византийской армии постепенно занимают англичане18, особенно после того, как в 1079—1080 гг. варяго-русская дружина в Константинополе подняла мятеж против Никифора III Вотаниата и подверглась репрессиям.
С середины XI в. взоры византийских императоров все сильнее привлекает Тмуторокань. К 1059 г. Византия владела Восточным Крымом (Сугдеей)19. Между населением греческих колоний в Крыму и жителями Тмуторокани установились дружественные отношения. Экономическое значение Херсона падало, и овладение богатой и удаленной от основных русских земель Тмутороканью становилось для Византии все более заманчивым делом. Однако Византия соблюдала осторожность. Случай представился лишь в царствование Алексея I. В 1079 г.,еще при Вотаниате, по соглашению с византийским двором великому князю Всеволоду удалось сослать в Византию тмутороканского князя Олега. Олег и стал орудием замыслов Алексея I. Он прожил в Византии четыре года. Там он женился на знатной гречанке Феофано Музалонисе. В 1083 г. Олег вернулся и, видимо, с помощью империи снова утвердился в Тмуторокани, которой владел, может быть, до своей смерти в 1115 г.20С 1094 г. упоминания о Тмуторокани исчезают из русских летописей. Разгадку этого, по всей вероятности, следует видеть в том, что, помогая Олегу вернуться, Алексей обеспечил себе верховные права на Тмуторокань. Подтверждение этому можно усмотреть в сообщении Мануила Страворомана о том, что Алексей I сделал приобретение на «Боспоре Киммерийском»21, где и находилась Тмуторокань.
До 1115 г. между Киевом и Константинополем сохранялись тесные дружественные связи, заключались династические браки, члены семьи киевского князя путешествовали в Константинополь, ширилось паломничество. И совершенно неожиданно в 1116 г. русские войска великого князя приняли участие в походе против Византии на Дунай. Эти действия могли быть ответом на захват Тмуторокани Алексеем I. Владимир Мономах даже попытался удержать за собой несколько византийских городов на Дунае.