Не далее как на следующий год после блестящего успеха новгородцев изменились отношения Новгорода к Андрею. Когла вся Русь склонилась под его великокняжеским первенством, Новгород не получал ниоткуда хлеба; стала дороговизна, гибельная для края, где, по беспечности, не думали о запасах и не насиловали природу, чтоб дополнить искусственным усилием труда ее малую производительность. Это заставило новгородцев покориться. Храброго князя Романа, который защищал Новгород, прогнали; отправили к Андрею посольство, предлагали мировую не иначе, однако, как на всей воле своей. В 1171 году приняли князем Андреева сына, Юрия.
Новгород все-таки выиграл. Без 25-го февраля 1169 года, этот же князь мог явиться от отца, великого князя, как наместник в покоренную землю, а теперь он является призванный на вольных условиях.
После трагической кончины Андрея Новгород прогнал его сына, и несколько лет потом принимал к себе, одного за другим, князей из Южной Руси и поддерживал еще раз Южную Русь против притязаний владетелей суздальско-ростовского края. Между князьями, посещавшими один за другим Новгород, выказывается своим значеним Мстислав Ростиславич Храбрый. В эпоху Андреева ополчения на Новгород этот князь со смольнянами был в числе врагов новгородских. Но то было мгновенное увлечение. Новгородцы не помянули старого, после того, как этот князь несколько раз заявлял себя врагом Андрея и Суздальской Земли. В 1179 году Новгород пригласил его, зная, что он — говорит летописец — всегда на великие дела порывался. Памятна была его славная защита Вышгорода против покушений Андрея. Мстислав не хотел было покидать Смоленскую Землю и расставаться со своей братией, но братья и мужи уговорили его. Новгород принял его с честью. Епископ, духовенство с крестами, весь народ, встречали его с торжеством и посадили его у св. Софии. Явившись на вече, он говорил: "Обидят вас поганые — воззрим на Бога и на помощь Пресвятой Богородицы, и освободим Новгородскую Землю от поганых". Это значило, что Чудь, на которую давно претендовали новгородцы, отложилась тогда от Великого Новгорода. Мстислав — говорит летописец — собрал до двадцати тысяч новгородцев, повоевал землю Чудскую, подчинил ее Новгороду, и готовился идти войной на Полоцк, чтоб отомстить за древние набеги Брячислава и Всеслава; но тут схватила его болезнь, силы его упали. Он угас в Новгороде 14 июня 1180 г., пробывши там очень мало времени, но подавши много несбывшихся надежд. Когда его хоронили, новгородцы — по словам летописи — так его оплакивали: "вот уже, господин князь, мы не можем поехать с тобою в чужую землю порабощать поганых Новгородской области; дед твой Мстислав освободил нас от всех обид; а ты, господин наш, поревновал и наследил путь деда своего". Его храбрость, его презрение к смерти, при этом его набожность и щедрость располагали к нему и духовных, и мирян. После смерти его причислили к лику святых. Самое его короткое пребывание в Новгороде способствовало тому, что о нем сохранилась такая светлая, невозмутимая память.
Находясь в постоянной неприязни к князю Всеволоду, представителю Суздальской Земли, Новгород преодолел нерасположение к Ольговичам. Когда один из их рода, Святослав Всеволодович, овладел Киевом, Новгород, сохраняя связь с Южной Русью, признал его первенство, принял его сына и вел разорительную войну со Всеволодом суздальским. Тогда новгородцы опустошили побережье Волги; но Всеволод, после пятинедельной осады в 1181 г. взял новгородский пригород Новый Торг, сжег его и жителей всех увел в плен. В числе пленных был и один из сыновей его соперника — Святослава Всеволодовича. Замечательно, что при этом погроме Торжка составлявшие дружину князя были озлоблены против Новгорода более, чем он сам. Бесчестие, за которое мог бы обвинять новгородцев князь, ложилось на дружину; новоторжцы покорялись и предлагали ему дань; дружина сопротивлялась: Мы не целовать их приехали, — говорили дружинники — они, княже, Богови лжут и тобе". И тогда-то Новый-Торг был взят и разорен с неистовством. Вот пример, когда князь, по-видимому, ополчаясь за свои личные интересы, в самом деле был орудием и народных побуждений.