Несмотря на крупные военные успехи, достигнутые в 1558 – 1560 гг., Иван IV был еще очень далек от главной своей цели. В Нарве он видел первый этап к овладению морскими путями; он тянулся к Ревелю и Риге, чтобы иметь более близкие подступы к западным странам. Но сильный натиск Москвы ускорил подготовлявшееся уже распадение ордена. Раздел орденских и епископских земель между Данией, Швецией и Польшей составлял для московской политики событие крайне невыгодное. Вместо одного слабого противника на сцену появилось несколько сильных претендентов, из которых можно было столковаться только с более отдаленной Данией, занявшей о. Эзель. Шведы, завладевшие Ревелем, и поляко-литовцы, утвердившиеся на устье Двины в Риге, образовали неодолимое препятствие для выхода Москвы к морю.
Уже в первый год после раздела Ливонии (1561) почувствовалась трудность борьбы с новыми врагами. Москва не могла выставить хорошо вооруженной пехоты, и литовцы нанесли войскам Ивана IV несколько поражений; между прочим, Курбский был разбит при Невеле. Неудачи вызвали у царя недоверие к воеводам, и отсюда его личное выступление в походе 1563 г.
План кампании составлял, по-видимому, инициативу самого Ивана IV. Сосредоточенное под Можайском 80-тысячное войско двинулось, под верховной командой царя, на Полоцк. Грозный прежде всего имел в виду нанести решительный удар врагу на его собственной территории, чтобы заставить его отступить из Ливонии: важнейшая крепость на Двине, Полоцк, стояла на линии сношений Литвы с Ливонией; город сам по себе имел значение по своей торговой связи с Ригой, как выход для всей юго-западной Руси. Взятие Полоцка – опять успех московской тяжелой артиллерии. Необычайно довольный возвращением русского города и области, Иван IV писал митрополиту: "Исполнилось пророчество русского угодника, чудотворца Петра митрополита, о городе Москве, что взыдут руки его на плещи врагов его: бог несказанную милость излиял на нас недостойных, вотчину нашу, город Полоцк, в наши руки нам дал". И опять возвращение царя в Москву после Полоцкого похода было обставлено так же торжественно, как его въезд после взятия Казани.
Грозный имел право гордиться своей победой. В механизме военной монархии все колеса, рычаги и приводы действовали точно и отчетливо, оправдывали намерения организаторов; подстать военным средствам складывалось и управление вновь покоренного края. Наказ, данный полоцким воеводам в 1563 г., начинается со строгих и обстоятельных до мелочей мер для охраны города от пожаров; у местных жителей отбирается все оружие, сами они, под "великим береженьем", допускаются в город только в большие праздники; по ночам воеводы сами по очереди должны объезжать город с фонарями, городничие замыкают городские ворота и приносят ключи первому воеводе; по всем дорогам должны быть выставлены сторожевые отряды. Подозрительных людей велено незаметно высылать окружным путем через Псков и Новгород в Москву. При всем том наказ требует, чтобы воеводы творили суд скорый, правый и внимательный по местным обычаям; всех до последнего человека призывать, чтобы приходили бесстрашно, и только того, кто двух раз не послушает, приводить силой, узнавать у жителей о прежних податях, оброках и т. п.