Боголюбский наверняка довел ситуацию до обострения намеренно: хотел еще больше унизить Киев и привести родственников в окончательную покорность. Теперь у него появились формальные основания для того, чтобы отправить против мятежников карательную экспедицию. Собралось невиданное на Руси войско в 50000 копий. Кроме владимиро-суздальской рати в него вошли дружины еще двух десятков князей, многие из которых присоединились к походу поневоле, боясь вызвать гнев грозного Андрея. Даже Роман Ростиславич, и тот был вынужден выступить против собственных братьев. Боголюбский был настолько уверен в победе, что не повел армию сам, а остался дома.
Началась война, в которой у Ростиславичей, казалось, нет никаких шансов на победу. Братья и не пытались выйти в поле. Они бросили Киев и разбежались: Рюрик Ростиславич заперся в Белгороде, Мстислав Ростиславич в Вышгороде, а Давыд Ростиславич отправился за помощью к галицкому князю Ярославу Осмомыслу, давно враждовавшему с Боголюбским.
Объединенное войско осадило Вышгородский замок, потому что там находился главный оскорбитель великого князя. Андрей приказал доставить к нему Мстислава живым.
Однако Вышгород оказался крепким орешком, а Мстислав – стойким воином. Целых девять недель простояла владимирская армия у стен, много раз ходила на штурм, но взять крепости не могла.
Боевой дух в стане осаждающих постепенно падал. А вся Русь наблюдала за осадой и видела, что Боголюбский не так уж силен. Враги Андрея начали смелеть. Один из них, луцкий князь Ярослав Изяславич, повел на помощь Мстиславу галицко-волынское войско.
Сражение не понадобилось.
Однажды ночью в лагере сторонников Боголюбского пронесся слух, что враг уже на подходе и вот-вот нападет. Князья один за другим, в полном беспорядке, начали отступать – переправляться через Днепр. Видя это, Мстислав ударил из крепости – и отступление переросло в паническое бегство. Многие утонули в Днепре, другие разбежались. Слава за чудесную победу досталась Мстиславу, который отныне стал называться Храбрым, хотя истинной причиной поражения было то, что подневольные союзники Андрея Юрьевича не желали проливать кровь своих воинов ради еще большего усиления великого князя.
В хронике сказано: «…Князь Андрей какой был умник во всех делах, а погубил смысл свой невоздержанием: распалился гневом, возгордился и напрасно похвалился; а похвалу и гордость дьявол вселяет в сердце человеку».
Из-за постыдного разгрома под Вышгородом положение Боголюбского пошатнулось не только во всей Руси, но и в собственном княжестве. У правителя и там хватало врагов, поскольку он был суров и несдержан в гневе. Как обычно в подобных случаях, заговор созрел в ближайшем окружении диктатора.