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