Словом, русские князья столкнулись с весьма опасным противником. Надо сказать, что очень долго они не могли подобрать к половцам «ключик». Лишь преодолев внутренние противоречия и объединив силы, южнорусские князья смогли одолеть врага — нанося частые удары по их кочевьям. Как правило, походы на кочевья начинались в конце зимы — начале весны, когда половецкие кони отощали от скудного подножного корма (в то время как кони русских дружинников получали полные меры овса), а в стадах кочевников начинался отел, что делало кипчаков маломаневренными.
Но это будет позже, лет так через сорок после первого боевого столкновения. В ту ж пору надо было решать «половецкий вопрос» — и поскорее. И Всеволод Ярославич решил этот вопрос по-своему.
Будучи вдов, он взял в жены дочь половецкого хана, в крещении названную Анной. Случилось это около 1069 г.
О половецкой жене Всеволода Ярославича практически ничего не известно. Историки предполагают, что она была родом из «донецких» половцев, что кочевали на Северском Донце. Брак был явно по расчету — Владимир Мономах в своем «Поучении» упоминает, что уже в зимних походах 1077—1078 гг. на полоцких мятежных князей участвовали и половцы. Следующей (1078—1079) зимой Владимир Мономах отбил половецкий набег на Стародуб вместе с черниговцами и… половцами. В этом походе Владимир Мономах захватил в плен двух половецких ханов — Асадука и Саука.
В 1084 г. Владимир Мономах снова отбивает очередной половецкий набег и почти сразу же вместе с черниговцами и половцами (надо думать, со «своими» половцами) идет на Минск, где нападавшие не оставили, по словам самого Владимира Мономаха, «ни челядинки, ни скотинки». Описывая поход 1084 г., Владимир Мономах называет «своих» половцев «читиевичами». Очевидно, родовым вождем этих половцев был некий хан Читий — отсюда и название. И вероятней всего, новоиспеченная русская княгиня Анна была родственницей (сестрой или дочерью) упомянутого Чития.
Где-то в 1070 г. от этого брака родился «новый русский» — Ростислав Всеволодович. Он имел горячий, буйный нрав. Киево-Печерский патерик в житии чудотворца Григория рассказывает следующее:
«В то же время пришел сюда князь Ростислав Всеволодович, намереваясь зайти в Печерский монастырь ради молитвы и благословения, ибо в то время он хотел вместе с братом своим Владимиром Мономахом идти войною против половцев. Слуги Ростислава, видя старца, начали смеяться над ним и досаждать срамными словесами, научаемые врагом-дияволом. Старец, провидя пророчески духом, что близок час их смерти, говорит к ним: “О, чада! Если вам нужна молитва, то зачем вы творите злое и неугодное Богу? Плачьте о своей погибели и кайтесь в своих согрешениях, чтобы получить отраду в страшный день; ибо для вас скоро наступит страшный суд: все вы будете потоплены в воде вместе с князем вашим”. Слыша это и считая слова преподобного не за пророчество, а за насмешку, Ростислав разгневался сильно и сказал: “Мне ли, умеющему хорошо плавать, предсказываешь ты смерть от воды! Сам ты примешь эту смерть”. И тотчас, не имея страха Божия в сердце, он приказал связать старцу руки и ноги, повесить на шею камень и бросить его в воду. Так был потоплен преподобный чудотворец… Ростислав, не сознавая своей вины и дыша яростью, не вошел в монастырь, как хотел сначала, и, не приняв благословения, удалился».
Это дикий случай даже для того — средневекового — времени.
Ипатьевская летопись о результатах последующего боя русских полков под Трипольем повествует: «И бысть брань люта. И побеже и Володимеръ с Ростиславом, и вой его. И прибегоша к реце Стугне и въбродъ Володимеръ с Ростиславомь. И нача оутапати Ростиславъ перъд очима Володимеровым и хотя подхватити брата свого, и мало не втону самъ. И тако оутопе Ростиславъ, сын Всеволожь».
Так закончил свои дни первый русско-половецкий отпрыск. Как видим, старец Григорий не ошибся. Правда, причина неожиданного «утопления» Ростислава Всеволодовича была довольно прозаична. В 1961 г. в подземелье Софиевского собора, в усыпальнице киевских князей, был найден череп Ростислава Всеволодовича — с наконечником стрелы в голове…