Единственным в правление Всеволода годом, прошедшим для него мирно, был 1143-й. Великий князь наладил отношения с Полоцком, женив своего сына Святослава на Марии, дочери тамошнего князя Василька, и задав по этому поводу пир для «всех братьев» и польских свойственников. Изяслав Мстиславич, однако, не отстал от зятя и той же зимой заключил брачный союз с полоцким домом, отдав дочь за нового полоцкого князя Рогволода, преемника умершего Василька. Случилось это уже в начале 1144 года, и по этому поводу Всеволод гостил у Изяслава в Переяславле, не слишком искренне демонстрируя единение.

В 1144 году война между князьями возобновилась. На этот раз возмутителем спокойствия стал Владимирко Володаревич Галицкий. Когда-то он поддерживал великого князя против Мстиславичей, рассчитывая прибрать к рукам волынские земли. Теперь же во Владимире-Волынском сидел молодой Святослав Всеволодович, и между ними быстро возникла распря. Галицкий князь отказался признавать власть киевского, и Всеволод с Изяславом вынуждены были почти сразу после свадебного пира в Переяславле «сесть на конь против Владимирка». Изяслава Давидовича послали за половецкой подмогой. К великому князю присоединились оба брата, Владимир Давидович, Мстиславичи (Святополк не пошел сам, но прислал новгородскую дружину) и ряд мелких князей. Пришел и Владислав Польский, расплачиваясь за позапрошлогоднюю помощь. Однако рок продолжал преследовать все попытки Всеволода обуздать Русь. Владимирко, в свою очередь, заключил союз с венграми. Войска долго маневрировали, ища подходящее место для битвы, но ни одна, ни другая сторона не решалась начать бой. Когда создалась угроза Галичу, Владимирко обратился к Игорю Ольговичу с просьбой споспешествовать выгодному миру. «По смерти Всеволода помогу тебе с Киевом», — обещал он. Игорь стал просить брата за Владимирка, а когда Всеволод заупрямился, заявил: «Не хочешь мне добра. Если предназначаешь мне Киев, то что же не даешь принимать сторонников?» Мир был заключен, великий князь получил от Владимирка за «труды» 1200 гривен серебра, и войска вернулись восвояси.

Весной 1145 года Всеволод собрал в Киеве Ольговичей, Давидовичей и Изяслава Мстиславича и обратился к ним с речью, в которой обосновывал право великого князя самому назначать себе преемника: «Владимир посадил Мстислава, сына своего, по себе в Киеве, а Мстислав Ярополка, брата своего». На самом деле Всеволод теперь, как и всю жизнь, просто отстаивал право сильного распоряжаться тем, что ему досталось. «А вот и я говорю — если Бог возьмет меня, то я по себе даю брату моему Игорю Киев». Он потребовал от всех собравшихся целовать крест Игорю. К чести Всеволода стоит отметить, что Мономах и Мстислав в свое время подобными формальностями пренебрегли. Впрочем, это объяснялось просто — клятва была нужна именно потому, что Всеволод не доверял родне, даже ближайшей. Изяслава Мстиславича, надеявшегося получить свою «отчину и дедину» после захватчика-зятя, пришлось уламывать. Только вместе со всеми он принес присягу «на всей любви».

Тотчас после крестоцелования Игорь, наконец, полностью удовлетворенный, вызвался возглавить вместо старшего брата новый поход в Польшу в помощь Владиславу. Выступили оба Ольговича, Владимир Давыдович и Святослав Всеволодович. Изяслав Мстиславич — возможно, по совпадению — сразу после нерадостной присяги разболелся и потому идти с ними отказался. Первый этап похода был удачен: Игорь принудил братьев Владислава Изгнанника Мешко и Болеслава уступить тому четыре города, а ему самому отдать во владение город Визну на границе с Пруссией. Однако позднее под Познанью Владислав потерпел поражение и, потеряв все свои земли, вынужден был бежать в Германию. Всеволод уже не мог оказать помощь свойственнику.

Весной 1146 года, пока Владислав еще воевал с братьями, Всеволод сам обратился к нему за помощью против Галича.