Объединённое войско двинулось в путь 2 марта. Правда, начало вышло не слишком удачным: уже в пути, за Каневом, Мстислав узнал о том, что в жестокий недуг впал его брат Ярополк; он умер 7 марта, и, по повелению Мстислава, его тело перевезли в Киев и похоронили в «отнем» для всех Мстиславичей Фёдоровском монастыре. Между тем от некоего «кощея» (пленника) половцам стало известно о приближении громадной русской рати. Они бросили свои зимовья, оставляя там жён и детей. Князья устремились к оставленным половцами «вежам» на Угле (Орели) и Самаре — левых притоках Днепра, и далее к какому-то Чёрному лесу (предположительно, на правом берегу Северского Донца, напротив устья его притока Оскола){251}, где и «притиснувше» половцев к лесу. Часть половцев была перебита, «а ины руками изоимаша»; некоторым же удалось бежать за Оскол, и в преследование за ними бросились торки. Победа была полная: «…и толико взяша полона множьство, якоже всим руским воем наполнитися до изообилья и колодникы, и чагами (рабынями. —
Казалось, удачный поход должен был ещё больше укрепить авторитет киевского князя. Но вышло по-другому. Ещё во время похода, сразу же после победы над половцами, между князьями возник не то чтобы конфликт, но некое недоразумение. Князья обиделись на Мстислава Изяславича за то, что тот ночью, утаившись от них, пустил в набег на половцев своих «седельников» и «кощеев» — младших воинов, скорее всего из числа «чёрных клобуков». Естественно, что из этого набега они привезли князю немало добра. Вроде бы добычи хватило на всех, и с избытком. Но то, что Мстиславу досталось больше остальных, князьям пришлось не по нраву. «И сердце их не бе право с ним», — замечает по этому поводу летописец.
Дальше — больше. По возвращении из похода Мстислав вновь созвал князей — для защиты торговых караванов, плывших по Днепру. Князья опять собрались у Канева; здесь были и брат Мстислава Ярослав, и Владимир Андреевич, и Рюрик с Давыдом Ростиславичи, и другие. Глеб Переяславский пригласил Мстислава на обед, «и многы дары дав ему, отпусти и с любовью». Но мир и любовь между князьями были лишь видимостью. «Искони же вселукавый дьявол не хотяи добра всякому хрестьяну и любви межи братьею», — замечает летописец, начиная рассказ о ссоре братьев между собой. Бывший боярин князя Изяслава Мстиславича Пётр Бориславич (его, кстати говоря, считают одним из авторов Киевской летописи предшествующего времени) со своим братом Нестором оговорил Мстислава перед князем Давыдом Ростиславичем: как замечает летописец (естественно, уже другой, не Пётр), они озлобились на Мстислава за то, что тот выгнал их, старых бояр своего отца. Но было за что: холопы Бориславичей — чуть ли не с ведома хозяев — украли княжеских коней и наложили на них свои «пятна» (клейма). Желая отомстить Мстиславу, братья сказали, будто он намерен схватить Ростиславичей за какую-то их мнимую вину. Но то была ложь: Мстислав «ни мысли таковой не имеяше в сердци своём, но истиньною любовью обуемся с братьею хожаше». Давыд, однако, поверил клеветникам. Он поведал обо всём сказанном брату Рюрику. Тот было засомневался, но Давыд сумел убедить его.
— Как будет звать нас Мстислав на обед, — растолковывал Давыд брату, — так, значит, хочет схватить нас.