Оставил задумавшегося юношу одного в княжеской палате, сам же пошел к своим людям дать им указание готовиться в обратный путь. Еще в первые дни после избрания Мстислава наблюдал за ним - кого он приблизил из прежнего окружения Владимира или, напротив, удалил, как ведет советы с боярами и городскими чинами, налаживает отношения с дружиной. Не вмешивался в дела юного князя, даже советами, впрочем, тот сам как-то справлялся, пусть и с какими-то огрехами. Главное, что обнадеживало в нем - старался вникнуть в разбираемые вопросы, поступал по своему разумению, а не шел на поводу других. Дальше не стал задерживаться в Киеве - зима уже подходила к исходу и следовало поторопиться. Шли скорым маршем, без лишних остановок и долгих стоянок, добрались в Новгород в середине марта, когда уже наступила оттепель, но лед еще держал тяжесть обоза. Полки отправились в свои лагеря, Варяжко, как всегда, на службу в управу, а после в свои хоромы, на том завершил трехмесячный поход.
В дальнейшем следил неослабно за ходом дел в Киеве и на Руси, как справляется с ними юный князь. Каждый месяц, а при оказии и чаще, получал донесения из стольного града и русских земель, под видом купцов и предпринимателей отправлял своих людей, если считал нужным тайно вмешаться. Кроме того, обменялись с Мстиславом посольствами, через которые велись переговоры по совместным планам и работам, разбирались споры, пересылали грамоты и письма. Казалось, у князя постепенно дела стали налаживаться, его власть приняли без ропота, но ближе к осени начались проблемы сразу на нескольких землях. Похоже, местные вожди присмотрелись к новому князю и решили взять на слабо - принялись устанавливать свои порядки, а посадники вовремя не пресекли их поползновения, пошли на поводу.
Началось с отговорок по каким-то указам - мол, сейчас нам не под силу, а после и вовсе отказались исполнять. Так стало с теми же налогами, которыми Мстислав заменил прежнюю дань, подушевым, а не подворным исчислением. Затянули, а где-то и вовсе саботировали, перепись населения или составляли как бог на душу положит, зачастую преуменьшая. А осенью отдали подати в казну даже меньше, чем прежде, объясняя - год не удался, вернем в следующем, если сможем. Князь не поддался на уловки местной власти, но решил поправить пошатнувшийся порядок силой - направил бояр с частью дружины собрать недоимки и разобраться с виновными крутыми мерами. Они отчасти помогли, но в той же Волыни и у вятичей вызвали бунты - тамошний народ выступил против новых поборов.
Варяжко еще ранее предвидел подобное развитие событий - из донесений разведслужбы у него сложилась ясная картина саботажа на местах, - нарушил прежнее правило напрямую не вмешиваться в дела князя, послал тому грамоту со своим анализом сложившейся ситуации и советом - как с ней справиться. Предостерег от силового решения, предложил заменить негодных посадников, очистить местные власти от проворовавшихся чинов, а уж потом браться за свои нововведения. Но, похоже, князь не внял предостережению и пошел более скорым путем - с помощью силы, результат и сказался. Дальше хуже - дошло до прямых столкновений со взбунтовавшим народом и жертвами, противостояние стало нарастать снежным комом. Возникла угроза потери для Киева мятежных земель, а вслед за ними и других, Мстислав все более терял контроль над страной.
Лишь после повторной грамоты Варяжко князь остановился в продолжении войны со своим народом, пошел с ним на примирение. Объявил о прощении восставших против его власти людей, пообещал разобраться с поборами, виновными в них мздоимцами и казнокрадами, присвоивших часть народного добра. Перетряс местные управы, вновь назначенные княжеские наместники принялись ретиво избавляться от провинившихся мужей, отдавали их на принародный суд. Когда же отменили излишне начисленные подати, люди постепенно угомонились, хотя кое-кто пытался и дальше их будоражить, призывая к неповиновению киевской власти. С такими подстрекателями занялась особая служба, которую Мстислав создал по совету новгородского правителя - тот даже послал своих людей в помощь.
На самой Новгородской земле последний год тысячелетия проходил без таких треволнений, разве что два раза с Поморья пытались пройти шальные банды - обычно они обходили стороной, знали, что мимо стражи на границе не пройти. На новых землях обживались поселенцы, их понемногу становилось все больше, появились и на самом севере - беломорском побережье. Из казны оплачивали все расходы на них - от найма или выкупа до строительства жилья и обзаведение хозяйством. Для охраны поселений ставили заставы, патрулировали дозоры, но все же случались нападения - шалил кто-то из местных племен. В основном с ними удавалось сговориться, обходились миром - с той же торговлей, размежеванием земли, взаимной помощью при нужде. Нападали чаще изгнанные из своих родов отщепенцы - они сколачивали шайки и промышляли разбоем, - иногда и группы охотников из враждующих между собой племен.