Осенью 1534-го — весной 1535 г. произошли важные изменения в международной обстановке Восточной Европы, что не могло не повлиять и на русско-литовские отношения. Как уже отмечено выше, к осени 1534 г. наметились позитивные сдвиги во внешнеполитическом положении Русского государства (союз с Ислам-Гиреем, с молдавским воеводой Петром). Союзник Москвы Ислам-Гирей оказал ей военную поддержку: в середине октября 10-тысячное крымское войско опустошило Подолию и Волынь, уведя с собой 15 тыс. пленных209. Русское правительство стремилось укрепить антилитовский союз с Исламом; отправленный в Крым в декабре 1534 г. посол кн. Василий Мезецкий должен был предложить хану: «ты б, брат наш, ныне нам дружбу свою учинил и на того нашего недруга на литовского был бы еси с нами заодин»210. В январе 1535 г. ханский посол привез в Москву шертную грамоту Ислам-Гирея211. Сигизмунд опасался также совместных действий России и Молдавии212. Обе стороны вели упорную дипломатическую борьбу за союзников. В октябре 1534 г. в Вильне шли переговоры с ливонскими послами об оказании Литве помощи против России213, однако в марте следующего года ливонское посольство прибыло в Москву для продления перемирия, что вызвало недовольство Сигизмунда214. Москву беспокоила возможность заключения польско-шведского союза215, но в январе 1535 г. шведские послы приехали в Москву для возобновления перемирия216.
В целом, если не считать очередного набега казанцев на восточную «украину»217, внешнеполитическое положение Русского государства в начале 1535 г. было благоприятным. В этой обстановке состоялся большой поход русских войск в пределы Великого княжества Литовского. Решение о посылке воевод в Литву было принято в ноябре 1534 г. на заседании Боярской думы с участием митрополита Даниила. Подробный рассказ об этом помещен в Воскресенской летописи: Иван IV и его мать Елена изложили митрополиту «королевы неправды» (посылка королем своих воевод «на христианство», «наведение» татар и пролитие «крови христианской»), за которые они решили послать воевод воевать литовские земли; в ответной речи митрополит благословил поход: «зачинающего рать погубляется, а в правде Бог помощник»218. Итак, поход был решен и освящен как богоугодное дело, восстановление нарушенной королем «правды». Когда же начался поход?
По Воскресенской летописи, главный корпус армии во главе с кн. М. В. Горбатым покинул столицу 28 ноября, та же дата — в ЛНЦ219, а в Александро-Невской летописи и Царственной книге здесь внесена поправка: дата изменена на 28 октября220. Разряды датируют начало похода декабрем, а краткая их редакция относит выступление московских воевод к ноябрю, а новгородских — к декабрю221. Вологодско-Пермская летопись относит выступление в поход к январю (1535 г.); Постниковский летописец говорит, что воеводы ходили в Литву «в великий мясоед», то есть после 25 декабря и до Масленицы222. Ценным является указание новгородских летописей, что посылка воевод имела место в Филиппов пост223, то есть после 14 ноября и до 25 декабря. Итак, дата Воскресенской летописи и ЛНЦ (28 ноября) согласуется с показаниями других источников, а позднейшую поправку Царственной книги следует признать недостоверной. Таким образом, московское войско выступило в поход 28 ноября. Новгородские же воеводы отправились позднее, в декабре: в этом месяце Иван IV и митрополит прислали новгородскому архиепископу распоряжение: благословить новгородское воинство и приехать в Москву «о духовных и о земских делех»; на Рождество Христово (25 декабря) архиепископ в Софийском соборе благословил наместника кн. Б. И. Горбатого «на государево дело», второй наместник М. С. Воронцов остался в Новгороде «беречи государева дела»224.