Своим указом Варяжко отменил дань и воссоздал управу по сношениям с туземными племенами, поручив ей всеми мерами восстановить добрососедские отношения. Обязал вернуть изъятое ранее добро или возместить ее стоимость, а также наладить взаимовыгодную торговлю. В тоже время для безопасности переселенцев направил дополнительные воинские силы, средства на строительство острогов и защитных укреплений, но запретил самим нападать на туземцев или проводить против них карательные операции, поручил решать возникшие конфликты по возможности миром. Создал еще управу для изыскания ценных руд и строительство добывающих предприятий в этих землях, назначил ее главой Зорана, ходившего с ним в последних походах на восток. Дал ему карту с отметками предполагаемых месторождений, объяснил еще приметы и способы добычи ценных металлов - того же серебра, каменьев, после наказал уже в этом году отправить экспедиции - на юг Урала и Прикамье.
Много хлопот выдалось в эту зиму Варяжко и его людям, им пришлось заново строить систему власти, восстанавливать то, что порушили пришедшие на их смену невежественные мужи. С теми же податями, коммунальной и пожарной службами, а особенно в полках, Убрали некомпетентных командиров, назначенных прежней властью по родственным связям, исправляли огрехи и даже прямое вредительство, учиненное ими с попустительства прежней власти - в боевой подготовке, снабжении оружием и амуницией, даже питании - урезали через край, да еще и обворовывали. Специальная инспекция провела во всех полках дознание по фактам недобросовестного ведения службы, по его итогам кого-то из виновных наказали штрафом или понижением в чине, других уволили, тех же, кого уличили в корысти или злом умысле, судил военный трибунал.
Непростая сложилась ситуация с внедрением на Новгородской земле христианства. Первые его ростки, взвращенные в прошлое правление Варяжко, пришедшая на смену власть выкорчевала без остатка - изгнала священников, при довольно деятельном участии населения и языческих жрецов разрушила православные храмы. Теперь же, прознав о возвращении прежнего правителя, в Новгород вновь заявилось посольство от князя Владимира и киевского митрополита Леонтия, присланного из Византии. С той же целью - внести православное христианство, дать ему возможность пустить корни на землях новгородских. Второй раз наступать на грабли Варяжко не собирался - отказал посольству, а княжескому боярину Здебору передал грамоту для Владимира с объяснением причины: - Народ его не приемлет иной веры, вносить же смуту из-за кого бы то ни было не намерен.
То ли доводы Варяжко не убедили своенравного князя или на него повлияли церковники - тот прислал ответную грамоту, в котором настаивал на содействии православным священникам, в противном случае почти открыто грозил Новгороду какими-то неприятностями. Верховный правитель, следуя данному народу обещанию, созвал вече по столь важному делу, на котором объявил о своем отказе посольству и последовавшей грамоте Владимира. Как и предполагал, новгородцы дружно поддержали его решение, а на ультиматум князя постановили: - Не бывать тому, за веру пращуров не пожалеем и жизни! А Владимир со своими чужеверцами не на того напали - получат ответку, если полезут.
Князь исполнил свою угрозу - после того, как узнал из грамоты Варяжко о воле Новгорода, пошел на сговор с эмиром булгарским и уже с ним весной 995 нанес предательский удар в спину прежнему союзнику. Объединенным войском напали на Поволжский округ, понесли огромные потери, но подавили сопротивление защитников своей многотысячной массой, захватили Казань, другие прибрежные города и селения. Кроме того, Владимир перекрыл путь по Волге напротив выстроенных крепостей на Которысли и Оке, поставив здесь на страже свои ушкуи с частью войска. Фактически южные и восточные округа отрезали от северной земли, а войска и поселения в них оказались во вражеском окружении. Ситуация в Поволжье для Новгорода складывалась катастрофическая, он просто терял все приобретенные земли и население в них, переломить же ситуацию сил практически не имелось - оставшимся на севере полкам противостояло впятеро большее воинство Киева и Булгара.
Варяжко узнал о нападении на Поволжскую землю с запозданием - от старшего каравана судов, прорвавшихся через вражеские заслоны. Не успел восстановить прежнюю агентурную сеть, распавшуюся за два минувших года, так что приходилось пользоваться информацией из случайных источников. Идти сейчас на помощь уже не имело смысла - слишком поздно, необходимое на то время упущено, да и имеющихся у него сил явно было недостаточно. Но смириться с поражением, бросить своих людей на отрезанной земле не мог, днями и ночами думал над выходом из казавшейся безнадежной ситуации. И в какой-то миг возникла мысль, которую он вначале отверг - слишком безрассудной и авантюрной она представлялась, но после, когда других реальных вариантов так и не нашел, вернулся к ней.