Долго ли продолжалось хозяйничание Руси на Нижней Волге - неизвестно. Во всяком случае, еще в 1030г. русы явились в Ширван на 38 кораблях, разбили у Баку вышедшего против них ширваншаха и поднялись по Куре. Сын правителя Ганджи (Аррана), осаждавший в это время Байлакан, где находился его брат, с которым он враждовал, привлек на помощь себе этих русов и взял город. Получив щедрую награду, русы через Рум (византийскую территорию Закавказья) вернулись к себе, по всей вероятности, в Тмуторокань. В 1032г. русы опять появились в Ширване, но при возвращении с добычей по суше были перехвачены дербентским эмиром и истреблены. В следующем году, вероятно, в отместку за это, русы и аланы пытались напасть на Дербент, но были отражены 2.
Последние события явно связаны с Тмутороканской Русью, которая вступила в тесные отношения с ближайшими к ней народами Северного Кавказа (касогами и аланами) и с их участием предпринимала набеги на более отдаленные области Кавказа3. Тмуторокань и Белая Вежа господствовали на пути по Азовскому морю и Дону и обеспечивали доступ Руси к Волге. Отсюда же, вероятно, Русь следила за Хазарией, за свободой передвижения по Волге и в случае надобности вмешивалась в хазарские дела.
Дружина тмутороканского князя Мстислава, выступившего в 1023г. на завоевание отцовского наследия, состояла из касогов и хазар. Летопись свидетельствует, что этот князь после битвы на Листвене очень радовался, что из его войска погибли только северяне, тогда как дружина, выведенная им из Тмуторокани, осталась цела4. Согласно летописи, Мстислав в единоборстве убил касожского киязя Редедю и подчинил касогов (1022 г.) 5. Касожская часть его дружины могла, следовательно, появиться на службе тмутороканского князя в результате этого подчинения. Точно так же и хазары в войске Мстислава едва ли представляли собой простых наемников. Скорее всего и они оказались в нем в порядке выполнения одной из вассальных обязанностей хазар по отношению к русскому князю. Значение Тмуторокани не ограничивалось небольшой областью по обеим сторонам Керченского пролива6. Она была центром обширных русских владений на юго-востоке и контролировала не только Подонье и Кубань, но и Нижнюю Волгу. При таком положении русы могли появляться на Каспийском море и, при дружественных отношениях с Византией, через Закавказье и Черное море возвращаться к себе, могли и по суше предпринимать набеги на Дербент и Ширван. Тмуторокань была не отдаленным от Руси маленьким княжеством, а крупным политическим центром, располагавшим силами чуть ли не всего юго-востока европейской части нашей страны, опираясь на которые Мстислав и мог не только одолеть Ярослава с его варягами, но и овладеть всей левобережной частью днепровской Руси.
Согласно летописи, Мстислав получил княжение в Тмуторокани в 988г. Неизвестно кем управлялся этот город после того как Мстислав отправился добывать отцовское наследство и осел в Чернигове. В черкесском предании говорится, что через несколько лет после победы «тамтаракайского» князя над «Ридадэ» адыгейцы (касоги) при помощи осов - ясов завоевали Тмуторокань7- В. В. Мавродин полагает, что поход Ярослава на ясов в 1029г., о чем сообщает Никоновская летопись, был ответным мероприятием Руси с целью возвращения этого княжества8. Однако и этот поход и самое завоевание касогами Тмуторокани мало вероятны. Тмуторокань входила в состав владений Мстислава, который был достаточно могущественным, чтобы не допустить в них ни касогов, ни тем более Ярослава, хотя и находился в это время в дружественных отношениях с последним. Только после смерти Мстислава в 1036г. власть Ярослава распространилась на Левобережье, а вместе с тем и на Тмуторокань.
В 1054г., когда Ярослав умер, Тмуторокань вместе с Черниговской землей и некоторыми другими областями Древней Руси досталась его сыну Святославу, который и посадил в этом городе своего сына Глеба. Одни из внуков Ярослава, Ростислав Владимирович, изгнанный из Новгорода, явился со своей дружиной в Тмуторокань и, выгнав Глеба, в 1064г. захватил этот город. В следующем 1065г. сюда прибыли Святослав и Глеб с войском; Ростислав ушел из города ве потому--говорит летопись -что испугался, а не желая сражаться со своим дядей9. Восстановив Глеба на княжении в Тмуторокани, Святослав удалился, Ростислав же снова овладел городом, а затем утвердил свою власть и в Прикубанье, а может быть и в других областях Северного Кавказа и Призовья. Под 1066г. летописец замечает: «Ростиславу сущю Тмуторокани и емлющю дань у касог и у инех стран» 10.
Едва ли столь быстрых успехов Ростислав добился только силой оружия. Вероятно он нашел поддержку у туземного населения Прикубанья, издавна прочно связанного с Тмутороканью, привыкшего видеть в ней свой экономический и политический центр и нуждавшегося в смелом, предприимчивом вожде. У этого населения он укрылся при появлении Святослава и с его помощью настолько прочно уселся на княжеском столе в Тмуторокани, что Святослав больше уже не пытался выжить его оттуда силою.