Так, в военные действия в Прибалтике оказались втянуты новые силы. И если с захватившим Ревель Шведским королевством московской стороне первоначально удалось достичь согласия (20 августа 1561 г. в Новгороде с представителями шведского короля Эрика XIV было заключено перемирие на 20 лет), то вооруженный конфликт с Великим княжеством Литовским, начавшийся отдельными приграничными столкновениями, вскоре перерос в настоящую войну. Борьба за ливонское наследство привела к резкому обострению отношений между Москвой и Вильной. В июле 1561 г. в листах, направленных старостам и державцам, Сигизмунд II Август приказывал им объявить на торгах, о сборе литовского шляхетского ополчения на войну с Московским государством. Обстановку осложнила начавшаяся борьба за город Тарваст (литовское название Таурус, русское — Тарвас). 20 сентября король Сигизмунд II Август оповещал украинских старост и державцев о взятии московскими войсками Тауруса, который, по его словам, неприятель «несправедливе посел». Однако литовская шляхта не спешила на сборные пункты. В 1562 г., накануне истечения срока перемирия с Русским государством, встревоженный состоянием военных сил Великого княжества Литовского король изменил свои планы. Он попытался продлить перемирие, направив в Москву дворянина Боркулаба Ивановича Корсака, до той поры запретив украинным воеводам и старостам чинить «зачепки» на границе. Но оттянуть начало военных действий ему не удалось. В марте 1562 г., сразу же после окончания срока перемирия с Литвой, Иван IV приказал своим воеводам начать войну против этого государства.
Выполняя волю московского государя, ранней весной 1562 г., сосредоточенное в Смоленске войско во главе с Иваном Васильевичем Большим Шереметевым, Иваном Михайловичем Воронцовым и татарскими царевичами Ибаком и Тохтамышем ходило воевать «литовские места» к Орше, Мстиславлю, Дубровне, Копыси и Шклову. Двумя месяцами позже набег на Витебск совершил из Великих Лук князь Андрей Михайлович Курбский; летом из Смоленска под Мстиславль и на Двину ходили полки князей Петра Семеновича и Василия Семеновича Серебряных, а из Великих Лук — рать князя Михаила Федоровича Прозоровского и Михаила Матвеевича Денисьева. В Ливонии русские войска князя Ивана Федоровича Мстиславского и Петра Ивановича Шуйского захватили города Тарваст (Таурус) и Верпель (Полчев).
Противник не оставался в долгу. Получив известие о первых русских нападениях, Сигизмунд II призвал каждого из своих воевод подняться на войну и «оземши Бога на помочь, замкам, местам, волостям и селам того неприятеля нашего московского к тамошнему краю прилегалым и где досягнути можешь, такеж плен, пустошенье и шкоду мечом и огнем и всяким способом и обычаем неприятелским чинил, колько тобе Бог поможет». В тех же разосланных по стране листах король сообщал о выступлении в поход гетмана Николая Юрьевича Радзивилла.
Весной 1562 г. литовские войска произвели ответные рейды на русскую территорию — на смоленские места и псковские волости, после чего бои развернулись по всей линии русско-литовской границы. В августе 1562 г. произошло новое большое нападение «литовских людей» — на этот раз на русскую пограничную крепость Невель. Воевода кн. А. М. Курбский, находившийся тогда в Великих Луках, «ходил за ними», сумел настигнуть, но разбить не сумел и сам был ранен в том бою. По русским сведениям, у Курбского было 15 тыс. человек, у противника — 4 тыс. человек; по польским, явно преувеличенным, сведениям — 45 тыс. у русских и 1,5 тыс. человек у литовцев.
Нападения продолжались и осенью 1562 г. В Ливонии гетман Николай (Миколай) Юрьевич Радзивилл вновь овладел Тарвастом (Тарвасом), пленив находившихся там русских воевод Тимофея Матьяса Кропоткина, князя Неклюда Путятина и Григория Еремеевича Большого Трусова. Другое литовское войско в сентябре 1562 г. разорило порубежные псковские волости вплоть до крепости Влех (Мариенгаузен).
В декабре 1562 г. в поход против Литвы выступил с 80-тысячным войском сам Иван IV. Московские полки, сосредоточенные в Великих Луках, в январе 1563 г. двинулись на Полоцк, давно привлекавший внимание русского командования своим выгодным стратегическим положением в верхнем течении реки Западная Двина на стыке русских, литовских и ливонских границ. Сохранить в тайне подготовку экспедиции и направление движения войск не удалось. Во время похода из полков в Полоцк бежал Богдан Никитич Хлызнев-Колычев, предупредивший полоцкого воеводу Станислава Станиславовича Довойну о приближении русского войска[27]
. Впрочем, скрыть движение большой массы вооруженных людей было невозможно. Не скрывал своих планов и царь, отправивший в Полоцк грамоты, в которых он предлагал воеводе Довойне и епископу Арсению Шишке, чтобы они «похотели к себе государьского жалования и государю служити».