Около того времени в Суздальской земле уже прекратились смуты, вызванные убиением Боголюбского; Владимирский стол занимал младший его брат Всеволод III, и под его умным, твердым управлением Северная Русь снова получила преобладание над Южною; так что южные князья и сам Киевский принуждены были признать старшинство Всеволода. Таким образом, на Руси существовали уже два великих княжения: одно в Киеве, другое во Владимире Клязьминском. Южные князья спешили породниться с могущественным государем. Суздальским. Между прочим, Рюрик сосватал у него дочь Верхуславу за своего сына Ростислава в 1187 году. Верхуслава имела только восемь лет от роду; но подобное обстоятельство не помешало брачному союзу согласно с обычаями того времени. Всеволод отправил дочь на юг с большою свитою из бояр и их жен, снабдив богатым приданым, состоявшим из золотых и серебряных вещей. Отец с матерью провожали ее три переезда и простились с великими слезами. Венчание молодой четы происходило в Белгороде и совершено епископом белгородским Максимом в «деревянной» церкви св. Апостол. Свадьба была отпразднована на славу; на ней присутствовало до двадцати князей. Рюрик щедро одарил свою юную сноху и, между прочим, отдал ей город Брягин; а провожавших ее бояр отпустил в Суздаль также с большими подарками. Судя по летописи, эта свадьба вообще произвела впечатление на современников и была предметом многих разговоров. Когда Ростислав после помянутого похода на половцев вместе с супругою посетил своего тестя, Всеволод, нежно любивший Верхуславу, целую зиму продержал у себя зятя и дочь, после чего проводил их с великою честию и богатыми дарами.
Между тем набег Ростислава в степь изменил распоряжения его отца. Святослав Киевский прислал сказать Рюрику: «Сын твой затронул Половцев и начал с ним рать, ты хочешь идти в другую сторону, оставив свою землю; нет, иди теперь в Русь и стереги ее». Не забудем, что Русью в те времена называлась преимущественно земля Киевская. Рюрик послушал и с полками своими отправился на южную украйну, отложив свой поход на Литву, которая уже заметно начинала теснить наши западные пределы. Не далее как летом того же 1193 года, т. е. еще до Ростиславова похода, престарелый Святослав пытался заключить прочный мир с половецкими ханами, чтобы отдохнуть от непрерывных тревог. Он и Рюрик съехались в Каневе и послали звать ханов для переговоров о мире. Западные, или «лукоморские», ханы, Итоглый и Акуш, действительно приехали; но восточные, Осолук и Изай, из рода Бурчевичей, расположились на другом берегу Днепра против Канева и отказались переехать реку, приглашая самих князей переправиться на их сторону. Князья отвечали, что ни при дедах, ни при отцах не было такого обычая, чтобы им самим ездить к Половцам. Хотя Лукоморские охотно согласились на мир и Рюрик советовал этим воспользоваться, но так как Бурчевичи упорствовали, то Святослав сказал: «Не могу мириться с одной половиной». И съезд кончился ничем.
Это былотюследнее деяние Святослава по отношению к степным варварам. Нет сомнения, что, кроме обороны Черниговских и Киевских пределов, у Святослава и всего рода Ольговичей было еще одно побуждение, которое двигало их на упорную борьбу со степью. За этой степью, на берегах Азовского и Черного морей, лежал их родовой удел Тмутараканский, когда-то богатая и торговая область благодаря соседству с греческими городами в Тавриде и с Кавказским краем. Половецкие орды постепенно отторгли эту область от Руси Днепровской и загородили к ней пути ее наследственным князьям. К этой-то Тмутараканской Руси и пытались пробиться внуки Олега Святославича, на что намекает и певец «Слова о полку Игореве». Но все попытки окончились не в пользу русских князей; уже приходилось думать только о защите ближних украйн. А вновь наступившие княжие междоусобия снова дали Половцам возможность не только разорять эти украйны безнаказанно, но и грабить самую столицу Древней Руси.