Однако, ставшей "самовластицей" великой княгине Елене было не до почивания на лаврах. Кончина её супруга и вспыхнувшая сразу после этого яростная внутриполитическая борьба в Москве резко ухудшило и международное положение Русского государства. Прежде всего, на западной границе. По действующим тогда понятиям, всякая перемена главы государства влекла за собой естественную смерть дотоле существовавших договоров. В первую очередь это касалось отношений с Великим княжеством Литовским с которым ещё совсем недавно было продлено соглашение о перемирии.

27 декабря 1533 года из Москвы выехал посланник великого князя Тимофей Васильевич Бражников-Заболоцкий: от имени Ивана IV он должен был сообщить королю Сигизмунду I о смерти Василия III и занятии престола его сыном, а также сказать "от своего государя королю, чтобы король с государем нашим был в дружбе и в братстве". То есть на князя Заболоцкого возлагалась обязанность добиться подтверждения сохранения мирных отношений между двумя странами. Однако расчёты русских политиков не оправдались. Полученные Вильной (столицей Великого княжества Литовского) и Краковом (столицей Польши) известия о борьбе за власть при московском дворе пробудили в Литве надежду на возвращение утраченных при Василии III земель. Канцлер Великого княжества Альбрехт (Олбрахт) Гаштольд писал 13 января 1534 года прусскому герцогу, что Василий "многие крепости господаря нашего захватил обманом", теперь же, после его смерти, эти "крепости и владения, им захваченные, с Божьей ласки, могут быть возвращены, к чему сейчас самое подходящее время". Другой виленский корреспондент прусского герцога, Николай Нипшиц, сообщал ему в письме от 14 января, что в случае, если в Москве вспыхнет междоусобная война, литовцы попытаются вновь овладеть Смоленском.

Попав под влияние слухов о начавшихся в Москве междоусобицах литвины начали лелеять надежду на реванш. На 15 февраля король созвал в Вильно сейм, на котором было принято решение о войне с Москвой. Комментируя это решение, Нипшиц писал в Кенигсберг герцогу 2 марта, что "к этому побудило литовцев ничто иное, как великие раздоры... в Москве между братьями прежнего (великого князя. — Авт.) и юным великим князем...". Князю Тимофею Заболоцкому были вручены ответные грамоты ультимативного содержания о том, что дальнейшие переговоры "о братстве и приязни" станут возможными лишь при условии возвращения к статьям и духу мирных докончаний Казимира IV с Василием II и молодым Иваном III (то есть уступки Великому княжеству Литовскому Смоленска и Северщины). Реакция в Москве на полученный от Сигизмунда I ответ была резко отрицательной: присланные литовской стороной грамоты остались без ответа. Фактически в отношениях между двумя государствами с конца февраля произошёл разрыв.

В период заседания в Вильно вального сейма (15 февраля — середина марта 1534 года) туда продолжали поступать известия о распрях при дворе малолетнего Ивана IV: эти слухи, действительно отражавшие некоторые события при московском дворе в конце 1533 — начале 1534 года, но в сильно преувеличенном виде, подогревали воинственный пыл литовских панов. Об обстановке, в которой проходил виленский сейм, можно судить со слов коронного подканцлера Петра Томицкого, регулярно получавшего информацию из Вильно. 8 марта, ссылаясь на только что полученные сведения из Литвы, он сообщал одному из своих корреспондентов, что паны-рада (сенаторы. — Авт.) Великого княжества "единодушно советуют королю, чтобы он старался вернуть захваченные... покойным князем Московским города и земли литовские", тем более, что как полагают паны, "сейчас самый подходящий момент для ведения войны, ибо между юным государем и его двумя дядьями нет согласия, и всё в Москве пришло в смятение от раздора и междоусобных распрей".

Для ведения войны требовались деньги и войско. Для чего виленский сейм установил налог (серебщину) на три года. Кроме того, 12-14 марта по всему Великому княжеству Литовскому были разосланы господарские "листы", извещавшие о созыве ополчения на войну: оно должно было собраться к 23 мая в Минске. Но затем срок был перенесён на 29 июня по совету некоторых панов, считавших, что мобилизацию нельзя проводить без призыва наёмников; поэтому были наняты 2 тыс. всадников и тысяча пехотинцев, которых отправили на охрану границы. Однако и к этому сроку посполитое рушение не собралось. Шляхта открыто игнорировала получаемые предписания, и сбор войска безнадёжно затягивался. Дурной пример подавали сами паны-рада, не спешившие прибыть в военный лагерь под Минском.

Впрочем, и русские войска не спешили выдвигаться за западные рубежи. Во многом это объяснялось имевшейся у русских информацией о сроках литовской мобилизации, а до этого времени не спешили с ответными мерами военного характера. Лишь 25 мая в Боровск пришёл с 8-тысячным отрядом князь Андрей Старицкий и стоял там летом "против короля". 29 мая был сбор войска "от северской украины". В июне на границе произошло даже несколько стычек, не имевших, впрочем, серьезного значения. Но всё же главной причиной, задержавшей сосредоточение крупных русских сил на западной границе, была татарская угроза: весной, как уже говорилось, снова заполыхало восстание в Казанской земле; а в начале мая крымские татары совершили набег на Рязанскую землю, на Проню. И хотя были успешно отбиты, но вынудили русское командование прикрыть лучшей частью русской армии южное направление.

Войне предшествовала и серьезная дипломатическая подготовка. Главной задачей обеих сторон было обеспечение дружественной для себя позиции Крыма, где в это время за обладанием ханским престолом боролись два соперника: Сахиб Герай и Ислам Герай. Сначала успех сопутствовал литовской дипломатии: хан Сахиб Герай заявил о своём союзе с королём. В противовес этому союзу русское правительство поддерживало летом 1534 года сношения с соперником Сахиба, Ислам Гераем.

Однако, несмотря на благоприятную международную обстановку, Литва и в июле не начала военную кампанию. А между тем ситуация в Восточной Европе начала меняться не в её пользу. Прежде всего "великий замяток в Орде Перекопской" между Исламом и Сахибом лишил Сигизмунда I помощи со стороны последнего. Зато Москва обрела союзника в лице Ислам Герая. Кроме того, в конце июля — начале августа 1534 года в Москве велись переговоры с молдавским послом Бустереем, а затем к молдавскому господарю Петру Рарешу был отправлен русский посланец: был восстановлен существовавший при Василии III русско-молдавский союз. Дело шло к созданию антилитовской коалиции. К началу военных действий с Россией международная обстановка уже не благоприятствовала Великому княжеству Литовскому.

Не смогла Литва в должной мере воспользоваться и своим перевесом в военной силе, которым она обладала в течение всего лета на границе с Россией, поскольку основные русские силы по июль 1534 года находились на берегу Оки — против крымцев. Причины подобного промедления литовской армии крылись в слабости военной организации Великого княжества и крайне низкой дисциплине в войсках. Как и в России, в Литве главной военной силой было шляхетское ополчение. Существовали государственные акты, подобные соответствующим русским законам, которые устанавливали, сколько воинов следует выставит с определенного количества хозяйств ("дымов") и какие наказания ожидают тех, кто не явится на службу. Однако с расширением прав и привилегий знати, изменением его образа жизни все эти установления перестали строго соблюдаться. Превратившись в сельских хозяев, которым вывоз хлеба в страны Западной Европы обеспечивал сравнительно высокий уровень жизни, литовские шляхтичи вовсю старались уклониться от тяжелой и опасной военной службы, а выборные представители дворянства, в руки которых постепенно переходила власть на местах, не желали налагать наказания на своих собратьев и старались скрывать их провинности перед государством. Ещё 20 июня 1534 года король издал универсал с призывом на военную службу, но несмотря на это в лагере под Минском царила неразбериха: командующий литовскими войсками гетман Юрий Радзивилл не мог добиться повиновения от своих подчиненных. В августе он жаловался королю, что после смотра "множа люди з войска нашого... прочь отъехали, а который ест(ь), тыи сильное непослушенство (к гетману. — Авт.) мают(ь)", жемайтов гетман вообще потерял из виду и т. п.

Помимо слабой дисциплины задержка объяснялась также крайней нерешительностью и осторожностью литовского командования. Ещё в начале августа, вскоре после смотра, гетман послал к Быхову и далее к русской границе авангард во главе с Андреем Немировичем, но, получив известие (впоследствии не подтвердившееся) о появлении будто бы у Смоленска большого русского войска, вернул передовой отряд к Могилёву и сам двинулся туда же. Из состояния нерешительности Юрия Радзивилла вывело лишь прибытие в его лагерь (находившийся тогда в селе Дулебы Любошанской волости) знатных русских перебежчиков — князя Семёна Бельского и окольничего Ивана Захарьина-Ляцкого, от которых "о людех и о справе земли Московского доведал".

Но не смотря на то, что после августовских событий 1534 года положение при московском дворе стабилизировалось, Елена Глинская закрепила за собой статус регентши, виленские политики не сразу смогли их правильно оценить. Поначалу из рассказов знатных беглецов вырисовывалась благоприятная для литовских панов перспектива новой затяжной смуты в России. Бельский и Захарьин-Ляцкий ещё находясь в лагере Радзивилла, заявили королевскому посланцу, что помогут возвратить "не только Смоленск, но также все земли и крепости, потерянные за (последние) 50 лет". Покончив с колебаниями, гетман вновь послал на Северщину отряд под командованием Андрея Немировича и Василия Чижа. Началась война.

Начав войну литвины рассчитывали, во-первых, на длительные распри в Москве, а во-вторых, на содействие своего союзника — хана Сахиб Герая. Эти расчёты, однако, оказались напрасными. Реальным единственным преимуществом, которым обладала Литва в начале военной кампании, был численный перевес войска, сосредоточенного у русских рубежей и насчитывавшего около 25 тыс. ратников, из них 19,8 тыс. конных. Гетман после военного совета разделил войско на три корпуса; первый из них (числом 5 тыс. чел.), под командой киевского воеводы Андрея Немировича и Василия Чижа, был послан 19 августа на Северщину, второй (числом 10 тыс. чел.), под началом князей Ивана Вишневецкого и Андрея Сангушковича-Коширского, — на Смоленск, а третий (числом 10 тыс. чел.), во главе с самим гетманом, остался в Могилёве.

Первый стычки на границе произошли в августе. Большого значения они не имели и носили характер, скорее "разведки боем". Что, впрочем, не помешало литовским панам гордо доносить своему господарю, что они истребили в одном месте более 1000 "московитов", в ещё одном — 400, в плен попало много "московитов", в том числе двое воевод. Однако эти сообщения не подтверждаются ни в польских хрониках, ни в русских летописях, изложение событий в которых начинается с прихода в начале сентября литвинов под Стародуб, где они были отбиты русскими воеводами.

Отступив от Стародуба, литовское войско подошло к Радогощу, который был взят штурмом и полностью сожжён. После чего литвины побывали под Почепом, но не взяв крепость, отступили к Кричеву, где разделились на две части: одна под командой Андрея Немировича пошла к Чернигову, а другая к Смоленску. Но успеха ни та, ни другая литовские группировки не достигла. 11-12 сентября Немирович пытался безуспешно взять Чернигов, но после удачной ночной вылазки русских, на утро следующего дня отступил от города.

Последний эпизод осенней кампании 1534 года был связан со Смоленском, где действовало литовское войско под командованием кн. Ивана Вишневецкого. Опустошив окрестности города и подступив было к городскому посаду, они столкнулись в посланным против них наместником кн. Никитой Васильевичем Оболенским русскими частями, которые "посаду им жечь не дали и отбили их от города".

В целом итоги сентябрьской кампании для Литвы были неутешительными, хотя епископ Пётр Томицкий даже распорядился исполнить в краковских костёлах "Тебя, бога, хвалим" по случаю этой победы. Литвины опустошили обширную территорию, увели немало пленных. Однако они не закрепились на занятых землях, не взяли ни одной сильной крепости (не считая небольшого Радогоща). Впрочем, сами литвины считали для себя боевые действия удачными, так как опирались на совершенно неверную информацию о внутренней ситуации в Русском государстве. В октябре-ноябре 1534 года Сигизмунд I и его советники не раз высказывали мысль о том, что после понесенных поражений (многие из которых существовали лишь в докладах литовских военачальников) "московиты" быстро пойдут на заключение мира на выгодных для Великого княжества Литовского условиях. За этими планами стояла уверенность, что Москва, раздираемая распрями, слаба, — в чём особенно старались уверить короля беглецы кн. Семён Бельский и Иван Захарьин-Ляцкий, побуждая его к энергичному ведению войны и гарантируя победу. Очень скоро литовскому правительству пришлось убедиться в иллюзорности подобных расчётов, но до этого, 19 сентября 1534 года король, после совещания с панами-радой, послал гетману Радзивиллу приказ распустить на Покров день (1 октября) войско, оставив только 3 тыс. человек для охраны пограничных крепостей, что и было выполнено.

В то время как в Вильно считали уже кампанию 1534 года законченной, неожиданно состоялся ответный поход русских войск в Великое княжество Литовское. Около тысячи человек русской конницы из Пскова, Новгорода и Луцка прошли вверх по Двине, сожгли посады Полоцка и Витебска с окрестными сёлами и вернулись обратно. Кроме того, осенью 1534 — весной 1535 года произошли важные изменения в международной обстановке Восточной Европы, что не могло не повлиять и на русско-литовские отношения. Как уже отмечено выше, к осени 1534 года наметились позитивные сдвиги во внешнеполитическом положении Русского государства (союз с Ислам Гераем, с молдавским воеводой Петром Рарешом). Союзник Москвы Ислам Герай оказал ей военную поддержку: в середине октября 10-тысячное крымское войско опустошило Подолию и Волынь, уведя с собой 15 тыс. пленных. Попытки литвинов договориться о помощи против России с Ливонией и Швецией не увенчались успехом — правители этих стран предпочли не конфликтовать, а продлить перемирие с русскими.

В целом, если не считать отдельных рецидивов казанского мятежа на востоке, положение Русского государства в начале 1535 года было благоприятным. В этой обстановке состоялся большой поход русских войск в пределы Великого княжества Литовского.

В походе участвовали три отдельных корпуса: 1) "московские воеводы" во главе с кн. Михаилом Васильевичем Горбатым-Шуйским пошли из Можайска (5 тыс. чел.); 2) новгородские воеводы" во главе с кн. Борисом Ивановичем Горбатым-Шуйским — из Новгорода и Пскова (5 тыс. чел.); 3) из Стародуба — рать во главе со стародубским наместником кн. Фёдором Овчиной Телепнёвым-Оболенским (2 тыс. чел.). Выход войск сопровождался колоссальной и успешной кампанией по дезинформации противника, которая всячески преувеличивала численность выступившей против Литвы русской рати. Благодаря чему литвины были уверены в том, что на них только из Новгорода идет от 40 до 50 тыс. человек русского войска.