Литовцев постигла под Себежем неудача, красочно описанная в летописях. Обстрел города вражеской артиллерией не дал результата, а затем себежские воеводы кн. И. М. Засекин и А. Ф. Тушин сделали вылазку и погнали литовцев на лед озера, где те стали тонуть, а русские ратники «начата их топтати и сещи», захватили литовские знамена; А. Немирович и Я. Глебович поспешно отошли402. При этом себежанам удалось убить, согласно Псковской летописи, некоего «Ририка воеводу… ляцкого», а по Вологодско-Пермской летописи, «из сороковые пищали» с городской стены был убит воевода пан Войтек Николаев, а «литвы» погибло «болши тысячи человек»403. В Вильне, правда, оценивали масштабы своей неудачи под Себежем гораздо скромнее: по словам того же Нипшица, литовцы потеряли там «не более двадцати человек»404. В честь этой победы великий князь велел поставить в Себеже церковь Троицы с тремя приделами405.
Русские воеводы принялись энергично укреплять западную границу. В январе 1536 г. был построен земляной город Заволочье в Ржевском уезде на литовском рубеже; в городе была возведена Покровская церковь; в Заволочье были переведены ржевские дворы406. 10 апреля началось восстановление Стародуба, продолжавшееся до 20 июля: были возведены земляные укрепления, церкви, оставлен гарнизон407. 19 апреля было велено поставить город в Торопецком уезде на Велижском городище; Велиж был «докончен» в июле408.
Столь активная градостроительная деятельность на восточных рубежах Великого княжества требовала от литовского правительства принятия ответных мер. Эти меры стали предметом обсуждения на заседавшем в апреле в Вильне вальном сейме409. Официальным результатом заседаний сейма по вопросам обороны стали «военные листы», подписанные Сигизмундом 24 апреля 1536 г. (запись об их рассылке по поветам помечена первым мая): все подданные призывались на службу и должны были собраться на Друцких полях к Петрову дню (29 июня); за промедление король грозил лишением жизни и имения410. Однако наблюдатели в Вильне, зная о господствовавших на сейме настроениях, отмечали в апреле-мае, что литовские сословия склоняются к миру с Москвой411. Между тем обстановка на границе вскоре заставила виленское правительство вновь вернуться к обсуждению неотложных оборонительных мер.
23 мая состоялось совещание короля с панами-радой «о обороне земъской». Ввиду того, что «москвичи войска свои поготову мають, а замъки по границам в панстве его милости будують» (строят. — М. К.), было решено немедленно послать к границе половину панских «почтов» (с тем, чтобы другая половина была отправлена к 29 июня к месту сбора), а также всех господарских державцев и урядников412. Однако этот авангард, отправляемый под началом дворного гетмана А. Я. Немировича для «скорой обороны» границ, насчитывал всего, судя по приложенным реестрам, чуть более полутора тысяч человек413.
Тем временем новопостроенные московские крепости стали плацдармами для новых походов в Литву. Так, в июле 1536 г. состоялся поход кн. И. В. Горенского из Стародуба под Любеч. Согласно ЛНЦ, воеводы, придя под Любеч, «острог взяли и посад пожгли», спалили села и захватили «полон» — настолько большой, что из-за него «под иные городы не пошли» и вернулись «все целы и здравы»414. Аналогичный поход предпринял из Велижа кн. И. И. Барбашин: воеводы сожгли посад Витебска, повоевали села и с великим «пленом» «вышли… из Литовские земли все здравы»415. В разрядах весной 1536 г. (между мартовской и апрельской записями) помещена роспись похода из Новгорода рати во главе с кн. Б. И. Горбатым416. Неясно, однако, состоялся ли этот поход, куда он направлялся и был ли успешен.
Был еще один подобный набег, о котором русские источники не упоминают, возможно, из-за его неудачного исхода. В варшавском архиве Радзивиллов сохранилась «память» кн. Михаилу Юрьевичу Оболенскому — подробная инструкция похода из Рославля на Кричев417. Князь М. Ю. Оболенский должен был вместе с рославльским воеводой Григорием Григорьевичем Колычевым подойти к Кричеву «на утреней зори безвестно» и попытаться взять острог, а если это не удастся, то идти «на Крычовские места на целые воевати, чтобы им как дал Бог тамошних мест гораздо повоевати»418. Финал этой истории выясняется из корреспонденции, которую получал из Вильна князь Альбрехт Прусский в августе 1536 г. В частности, в письме от 4 августа упоминалось о полученном только что королем известии, что разбиты 1300 человек «московитов» и 50 взяты в плен, в том числе князь Оболенский, Колычев и некий третий воевода419. Спустя 10 дней в одном из писем говорилось уже о 80 плененных «московитах»420. 28 августа, как сообщали князю Альбрехту, в Вильно были доставлены воеводы Оболенский и Колычев, «вместе с другими пленниками… захваченными у крепости Кричев»421. Наконец, в списке пленных, находившихся в Литве в октябре 1538 г., действительно встречаем Петра и Григория Григорьевичей Колычевых в числе «новоприведенных з украиных замков», а также князя Михаила Юрьева сына Оболенского, у имени которого стоит помета: «пойман под Крычовом»422.