В годы его княжения император Алексеи I Комшш (1081 — 1118) был занят спасением Византии от полной гибели. Держа власть над Киевом, Волынью и Черниговом, Всеволод дорожил и союзом с Византией (быть может, ввиду возросшей половецкой угрозы), как показывают гмутараканские события. В 1079 г. он подчинил себе Тмутаракань, причем союзные Руси половцы убили Романа Святославича, а связанные с Византией хазары ¹⁹² захватили Олега Святославича и передали его властям императора Никифора III Вотаниата. Он прожил в ссылке четыре года, из них два, по свидетельству игумена Даниила, на о-ве Родос ¹⁹³; на чужбине его женой стала знатная гречанка Феофаио Музалонисса ¹⁹⁴.

За это время Всеволод успел утратить Тмутаракань, где в 1081 г. обосновались Володарь, сын отравленного греками Ростислава, и Давыд Игоревич ¹⁹⁵. Византия, видимо, сумела извлечь выгоду из княжеской распри: в 1083 г. Олег, вероятно, по соглашению Всеволода с императором ¹⁹⁶ воротился в Тмутаракань, изгнал названных князей и казнил предавших его и Романа местных хазар. Олег стал черниговским князем, имел прочный союз со степью (см. стр. 116), и Тмутаракань (в последний раз упомянутая летописью под 1094 г.) находилась в его власти. Он поддерживал союз с Византией, ибо изгнанный им Давыд Игоревич был ее врагом: вступив в борьбу за Волынь, он с войском из южной, вольницы в 1084 г. напал на русскую гавань Олешье, где «еая грькы» и «зая у них именье», т. е. захватил их торговое подворье. Вмешавшийся Всеволод восстановил здесь порядок, а Давыду дал город Дорогобуж ¹⁹⁷. Володарь Ростиславич, добывший стол Перемыш-ля, сделался союзником Византии, выдав в 1104 г. свою дочь Ирину¹⁹⁸, вероятно, за Исаака, сына императора Алексея I ¹⁹⁹. Василько Ростиславич имел, как мы знаем, широкие планы на Дунае, од? которых они с братом едва ли полностью отказались.

Русь энергично поддерживала торговлю с Византией и после предоставления Алексеем Комнином в 1082 г. Венеции льготных торговых прав ²⁰⁰. Вообще старый взгляд на торговое захиреиие Киева неверен.

Русско-византийские отношения на Дунае, кажется, не изменились — здесь, видимо, действовало какое-то их совместное урегулирование с кочевниками. Здешнее население было смешанным, славяно-торко-романскпм; Михаил