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