В 1079 г. со своей многочисленной и, очевидно (в известной части своей), не совсем надежной дружиной, с половцами, составлявшими главную силу, надавав им больше обещаний, чем он смог выполнить, Роман Святославич направляется из Тмутаракани через степи к границам Переяславльского княжества, где у городка Воинь он встретился с вышедшими ему навстречу ратями Всеволода. Тут-то, очевидно, и выступили хазары, участники заговора. Не без их помощи половцы вступили в переговоры со Всеволодом и сумели добиться заключения с ними мира, выбив таким образом из-под ног Романа почву. Это было тем легче, что Роман только давал обещания, тогда как Всеволод мог дать и несомненно дал нечто уже реальное. Этим была решена судьба и похода и самого Романа. Хазары оказались, по словам летописца, «светници на убьенье» Романа, да и сам Всеволод, подстрекал половцев к его убийству. И половцы действительно на обратном пути затеяли с Романом ссору и, воспользовавшись упреком в измене, брошенным их вождям князем, — убили Романа.[775]
Начав дело, хазары должны были его и закончить и, по сообщению летописи, «Олга емше Казаре и поточиша и за море Цесарюграду». За участие Всеволода в заговоре, организованном Византией и тмутараканскими хазарами против тмутараканских Святославичей, говорит то обстоятельство, что Всеволод был хорошо осведомлен о всех делах в Тмутаракани, и как только последний Святославич, в качестве пленника, отплыл в Византию, Тмутаракань не стала ни самостоятельным государством, ни, областью, принадлежащей Византии, а немедленно получила от Всеволода посадника Ратибора. Тмутаракань становится, правда на очень короткий срок, колонией Киевского княжества. Следом недолговременного посадничества Ратибора являются вислые свинцовые печати с надписью «от Ратибора» и изображением св. Климента, разновременно найденные одна в Ени-Кале, под Керчью, две на Тамани, одна под Севастополем и одна под Киевом.[776] Тмутараканским епископом назначен был Николай. В это время усиливается влияние Киева в Тмутаракани. Киевские купцы чаще начинают посещать Тмутаракань, о чем свидетельствуют находки на Тамани, на месте древней Тмутаракани, камня-балласта из породы, залежи которой есть только под Киевом. Недаром и находки Ратиборовых печатей протянулись цепью по Днепру, Крымскому побережью и закончились Таманью, т. е. расположились по пути киевских купцов, плывших с товарами в Тмутаракань по Днепру и вдоль южного побережья Крыма.Попытка Киева упрочить свое политическое владычество на Северном Кавказе не была продолжительной. В 1081 г. Тмутаракань снова становится владением князей-изгнанников. Летопись под этим годом сообщает: «Бежа Игоревичь Давид с Володаремь Ростиславичем, месяца мая 18 день, и придоста Тмутараканю и яста Ратибора, и седоста Тмутаракани».[777]
Володарь имел даже некоторое право претендовать на Тмутаракань, так как он был один из тех трех Ростиславичей, отец которых в бытность свою князем Тмутаракани был отравлен котопаном-греком. По смерти Ростислава его жена, дочь венгерского короля, уехала с согласия Изяслава домой в Венгрию, но сыновья — Рюрик, Володарь и Василько, — по сообщению Татищева, были оставлены Изяславом на Руси.[778]Между тем обстоятельства, очевидно, сложились благоприятно для Олега. Нужно заметить, что Олег, предательски схваченный и отправленный в Царьград, там оставался недолго, а был сослан на остров Родос. Об этом мы узнаем из «Путешествия игумена Даниила по св. земле в начале XII века», которому родосцы показывали места, где жил Олег «две лета и две зимы». «Та же Род остров велик велми и богат всем: в том бо острове Олег, князь Рускый, 2 лета и 2 зимы».[779]