Наверное, учёный араб сильно преувеличивал. Как известно, в большинстве своём «чёрные клобуки» оставались язычниками (отсюда их наименование — «свои поганые»). Но, как выясняется, были и те, кто исповедовал ислам — правда, в несколько испорченном виде («Они не знали пятничной молитвы», — сокрушался ал-Гарнати). Однако и язычники-торки, и «магрибинцы» («бесермене», как называют их русские источники) равно далеки были по вере от христиан.
Да, эта область была совсем непохожа на остальные русские земли. Но зато «чёрные клобуки» представляли собой весьма внушительную и грозную в военном отношении силу, и тот из русских князей, кто правил ими и чью власть они признавали, мог пользоваться этой властью с большой выгодой для себя, а значит, мог пользоваться большим влиянием среди других русских князей. Правда, с «погаными» нужно было ещё найти общий язык. Совладать с ними оказывалось непросто, и у князя Михалка Юрьевича, как мы уже видели (и как увидим ещё), это не всегда получалось.
Так Всеволод вновь оказался в чужой для себя среде. Чужой и в этническом, и в ментальном, и в религиозном отношении. И если бы не брат Михаил, распоряжавшийся если не во всём городе торков, то по крайней мере в той его части, где располагались храм и княжеский дворец и где селились представители княжеской администрации и их русское окружение, то жить здесь Всеволоду было бы совсем неуютно.
Между тем Мстислав Изяславич не собирался мириться с потерей Киева. В феврале 1170 года он начал новую войну, в которой его поддержали брат Ярослав Луцкий, Галицкий князь Ярослав Осмомысл, приславший своего воеводу Константина Серославича с галицкими полками, и другие князья. Андрей Боголюбский был занят тогда войной с Новгородом и помочь брату не мог. Глеб не решился принимать бой и ушёл из Киева в свой Переяславль. На сторону Мстислава перешли торки и берендеи, в очередной раз вышедшие из повиновения и князю Глебу Юрьевичу, и его брату Михаилу.
В последних числах февраля или самом начале марта Мстислав Изяславич занял оставшийся без князя Киев. Но судьба киевского престола решалась тогда не в самом городе, обескровленном недавней войной, а в ближнем к нему Вышгороде, где укрепился князь Давыд Ростиславич, союзник Боголюбского. Осада города ничего не дала Мстиславу. «И бишася крепко из града», — свидетельствует летописец. У Давыда было много дружины и имелись запасы продовольствия; оказали ему помощь и родные братья, и Глеб Юрьевич, приславший из Переяславля тысяцкого Григория. На призыв Глеба в очередной раз откликнулись и «дикие» половцы во главе с ханом Кончаком (в будущем одним из антигероев «Слова о полку Игореве»), и «свои» ковуи — та самая «Бастеева чадь», которая ещё недавно находилась на службе у Мстислава Изяславича и которую тот поручал Михалку. Силы же Мстислава Изяславича, напротив, с каждым днём таяли. Вскоре выяснилось, что торки и берендеи не готовы за него биться; ушли от князя и галицкие полки. Когда же Мстиславу сообщили, что Глеб Юрьевич с «дикими» половцами переправляется через Днепр, а с другой стороны к Давыду Ростиславичу подходит большая «подмога» от братьев, он решил отступить. «А поедем в свою волость: немного передохнув, опять возвратимся» — передаёт слова союзных Мстиславу князей летописец. 13 апреля Мстислав покинул Киев, намереваясь вскоре возобновить войну. Однако сделать это ему было не суждено: летом Мстислав Изяславич неожиданно заболел и 19 августа скончался и был похоронен в родном для него Владимире-Волынском.
А на исходе того же 1170 года, зимой, в Киеве заболел и князь Глеб Юрьевич. Он даже не смог выступить в поход против половцев, которые уже не в первый раз за эти месяцы вторглись в русские пределы. (Разные орды половцев действовали независимо друг от друга, и союз с одной ордой не означал мира со всей Половецкой землёй.) Эта война с половцами представляет для нас особый интерес, поскольку самое деятельное участие принял в ней князь Всеволод Юрьевич, пребывавший «под рукой» своего брата Михаила.