С большим трудом Герберштейну удалось склонить Василия к переговорам, и в сентябре 1517 г. в Москву явились Сигизмундовы послы – маршалки Ян Щит и Богуш. Тут король, державший почти трехлетнюю паузу после Оршинской битвы, вновь решил воевать. Сигизмунд отправил гетмана Константина Острожского с большим войском к псковскому городу Опочке. 6 октября сильный приступ литовцев был отбит великокняжеским наместником Василием Михайловичем Салтыковым-Морозовым с большим уроном для осаждающих. Несмотря на это, Острожский не снял осаду с крепости, а распустил отряды для нападений на другие малые псковские крепости – Воронач, Вилье[54] и Красный. Но московские войска, прибывшие на помощь к Опочке, в трех местах одержали победу над неприятелем, а воевода Иван Ляцкий наголову разбил шедший к Острожскому литовский отряд, захватив при этом все их пушки и пищали.

Тем не менее польские послы 29 октября 1517 г. были приняты великим князем в присутствии Герберштейна. Московские бояре потребовали от Литвы и Польши возвращения русских городов Киева, Полоцка, Витебска и других. Ведь недаром Иван ІІІ объявил себя государем всея Руси. С другой стороны, и Сигизмунд был не только польским королем, но и великим князем Литовским и Русским.

Как писал СМ. Соловьев, «…чем бы ни кончились переговоры [с Литвой], на каких бы условиях на этот раз ни заключен был мир или перемирие, в Москве считали необходимым всякий раз наперед предъявлять права великого князя или царя, потомка св. Владимира, на все русские земли, принадлежавшие последнему, опасаясь умолчанием об этих правах дать повод думать, что московский государь позабыл о них, отказывается от них».[55]

Послы Сигизмунда в ответ потребовали возвращения Смоленска. Герберштейн попытался поддержать их, сославшись на то, что император Максимилиан отдал венецианцам Верону. На что Василий велел ответить: «Говорил ты, что брат наш Максимилиан Верону город венецианцам отдал: брат наш сам знает, каким обычаем он венецианцам Верону отдал, а мы того в обычае не имеем и вперед иметь не хотим, чтобы нам свои отчины отдавать».

Переговоры в Москве затянулись. Тем временем магистр Альбрехт начал боевые действия. Василий послал ему денег, чтобы нанять еще тысячу солдат. В 1518 г. князь Василий Шуйский с новгородскими полками и большим количеством пушек, а брат его Иван Шуйский с псковскими полками выступили в поход к Полоцку. Подойдя к городу, русские войска начали ставить туры и стрелять из пушек по стенам. Вскоре на помощь к осаждающим подошел московский отряд под началом князя Михаила Кислицы. Но гарнизону Полоцка удалось отбиться, а в лагере русских начался голод.

Отряд детей боярских был отправлен на стругах на фуражировку. Когда русские зашли в прибрежную деревню, литовский воевода Волынец внезапно завладел их стругами. Дети боярские кинулись назад к Двине и попытались переплыть ее, при этом многие из них утонули. После этого случая Шуйский снял осаду и увел войска от Полоцка.

В следующем, 1519 году князь Михаил Кислица с новгородцами и псковичами пошел в Литву, под Молодечно и другие городки. Как выразился летописец, «вышли назад к Смоленску все сохраненные богом». Но больше известен поход князя Василия Шуйского от Смоленска, предпринятый в том же году, а также поход князя Михаила Горбатого от границ новгородских и псковских земель и князя Семена Курбского из Северской земли. Эти воеводы ходили к Орше, Могилеву и Минску, дошли до Вильно. Другие московские воеводы ходили к Витебску и Полоцку.