Маршрут похода выбрали по Волжскому торговому пути, самому раннему из трех главных торговых путей, проходящих через север Руси — кроме Волжского, прозванного 'из варяг в арабы', еще Днепровского 'из варяг в греки' и заволоцкого — от Волги до Онеги. Основанный в незапамятные времена, он сейчас переживал упадок, уступая конкурентам, но все же по нему еще ходили обозы и караваны судов. От Новгорода до Волги путь разделялся на две ветки, остановили свой выбор на нижней — через Ловать, верховье Двины и Тверцу с двумя волоками. Можно было по реке Мста, но из-за извилистого ее русла путь выходил большим, да и волок там длиннее, так что от такого варианта отказались. За зиму поставили по маршруту на своих землях склады с запасами продовольствия и фуража для коней, воинским снаряжением — потом меньше груза придется везти на ушкуях.
К весне все, что требовалось для похода, подготовили, только войско продолжало учебу в полевых лагерях до самого выхода. Во второй половине травного (мая) 986 года восемь полков отправились в не столь дальний, но долгий по времени путь — большую их часть планировалось оставить на захваченных землях. Прошли по Ловати и волоку на Двину, а там повернули к верховью, а не вниз — к Днепру. Еще через неделю перешли по волоку на Тверцу, только направились не сразу к Волге, а свернули на Дубну и по ней к озеру Неро. На его южной стороне разместилось Сарское городище — племенной центр мери, с него и начали боевую операцию. В встречавшихся до сих пор поселениях племени не останавливались, какое-то сопротивление от занявших эти земли булгар ожидали в основных центрах — кроме Сарска, еще в Ростове и Суздале.
На озере полки разделились — часть ушла по Нерли к Суздалю, другая — на Ростов. Каждый из них получил свою боевую задачу — в течении недели занять отведенную ему территорию, до подхода киевского войска блокировать пути отступление булгар по Оке и другим рекам на Волгу. Сам Варяжко с двумя полками взял на себя южное направление — от Сарска до рубежа с землями мещеры, дальше уже намеревался действовать вместе с Владимиром. Одним полком осадил городище, второй отправил занять поселения в верховье Сары. Осада надолго не затянулась, за два дня пробили онаграми бревенчатые стены в нескольких местах, под прикрытием гуляй-города подступили к ним, выбивая стрелами немногочисленный гарнизон крепости. Стремительным штурмом заняли стены, а дальше воины зачистили городище от оставшихся в живых булгар, не пощадили никого.
