Выступая в поход, Баторий постарался обезопасить фланги своей армии. Он мог ожидать нападения Ивана с востока, со стороны Смоленска, и с запада, со стороны Жмуди. Правый фланг Баторий приказал защищать оршанскому старосте Филону Кмите, а левый — жмудскому каштеляну Ивану Тальвошу. Движение Ивана на Курляндию, которое предвидел Баторий, не замедлило последовать. Находясь в Пскове, царь выслал в Курляндию 1 августа воевод князя Хилкова и Безнина с отрядом, основу которого составляли 20 000 ногайских и казанских татар. Перейдя Двину у Кокенгаузена, отряд вторгся в Курляндию и смерчем прошелся по ней, ничего не оставляя в целости. К счастью для местного населения, экспедиция эта закончилась так же внезапно, как и началась, потому что Иван, узнав об осаде Полоцка, отозвал это войско назад.
Приняв решение идти на Полоцк, Баторий без промедления пошел из Свири через Поставы и Глубокое к Десне, выслав вперед отряд под командованием Николая Радзивилла и Каспара Бекеша, чтобы он, став под стенами Полоцка, мешал неприятелю усилить гарнизон крепости. По пути к королю присоединились отряды трокского воеводы Стефана Збаражского, полоцкого воеводы Николая Дорогостайского и нескольких частных лиц. В городке Дисна 17 июля Баторий произвел смотр войскам. Некоторые отряды были вооружены по-казацки: они имели луки, сабли, шлемы, панцири и копья. У отрядов, экипированных на татарский манер, на шеях лошадей в качестве защитного доспеха были привязаны куски тафты, похожие на бороды; многие лошади были покрыты волчьими шкурами. Что же до вельмож, то и они сами, и их оружие, и их лошади украшены были драгоценными камнями, жемчугом, золотом; все это блестело на солнце. Войско представляло внушительное зрелище.
В Дисне к армии присоединились запоздавшие отряды Виленского каштеляна Ивана Ходкевича, минского каштеляна Ивана Глебовича и других панов; явились также немецкие наемники под командованием Христофора Розражевского и Эрнеста Вейера.
В то время как главная армия двигалась к Полоцку, литовцы завладели замками Козьяном (28 июля) и Красным (31 июля), а венгры и литовцы — Ситном (4 августа)[30]. Баторий хотел сначала ударить на крепость Сокол, находившуюся между реками Дриссой и Нищей, на псковской дороге, опасаясь, что отсюда московиты будут мешать подвозу провианта для его армии. Однако, посоветовавшись с гетманом Мелецким, король оставил это намерение, не желая терять дорогого времени, и направился к Полоцку. Здесь уже находился совершивший скорый марш Николай Радзивилл, которого король еще в начале марта 1578 года назначил великим гетманом литовским[31].
Несмотря на всю поспешность, Радзивилл не успел воспрепятствовать прибытию в Полоцк русских подкреплений — один отряд московитов за два дня до появления королевского авангарда все‑таки проник в крепость. Но это было все, что удалось сделать русским в качестве помощи полоцкому гарнизону. Радзивилл занял позиции вблизи крепости и наглухо преградил всякий доступ в нее. В Полоцк он отправил королевскую грамоту, в которой Баторий, изложив обстоятельно причины, побудившие его начать войну с московским царем, обещал всем, кто подчинится ему добровольно и откроет ворота городов и замков, сохранить их обычаи, веру и права, а также награды за верную службу. Тем же, кто не желает изъявить покорности, Баторий приказывал удалиться из замков, земель и городов, ибо в противном случае они, сопротивляясь королевским войскам, подадут повод к кровопролитию и навлекут на себя строгость меча и, в лучшем случае, плен. «Ослушники, — так оканчивал свою грамоту Баторий, — не могут винить его и рыцарство его войск за то, что произойдет, ибо они упорствовать будут против самой справедливости».
Грамота эта не произвела желанного действия. Полоцкие воеводы в ответ на появление воинства Речи Посполитой вывели ратников из‑за укреплений и — для демонстрации своей решимости — выстроили в боевой порядок у самых ворот крепости, а затем, сочтя дело сделанным, повели назад в город. В этот момент на русский арьергард бросилась литовская конница, гнала его до самой крепости и успела убить несколько человек.