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