Кроме того, русские войска продолжали воевать по старинке, главной ударной силой у них оставалась дворянская конница, не обученная согласованным действиям.
Баторий же был полководцем новой европейской школы. Он использовал вымуштрованную наемную пехоту, немецкую и венгерскую, искусно маневрировал закованной в доспехи регулярной кавалерией и содержал в идеальном порядке артиллерию. Рейтарами командовал ливонец Георг фон Фаренсбах, до того служивший в русской армии и отлично изучивший все ее сильные и слабые стороны.
К лету 1579 года Баторий был готов к большой войне, в которой проявил не только полководческие, но стратегические таланты.
Первая кампания была направлена против Полоцка, уже шестнадцать лет находившегося в русских руках.
Польша давно не собирала такого войска – больше сорока тысяч воинов, почти треть которых были профессиональными солдатами. Царь недооценивал силу противника. Ивану докладывали, что у Батория людей немного и на войну они идут неохотно – должно быть, произошла история, обычная для страны, которой управляет страх: лазутчики боялись сообщать неприятные известия.
В результате Грозный повернул главные силы не против поляков, а против шведов, которые в это же время напали на важную для торговли Нарву. Сказывались пагубные последствия войны на два фронта.
Нарву от шведов спасли, зато Полоцк остался без поддержки.
В начале августа Баторий приступил к правильной осаде. Стены крепости были высокие, но не каменные, а бревенчатые. Поляки обстреливали город и укрепления калеными ядрами, надеясь вызвать пожар. Какое-то время спасали затяжные дожди, но, когда они закончились, Полоцк запылал. В последний день лета, несмотря на стойкое сопротивление, пехота Батория захватила все опорные пункты, и гарнизону пришлось капитулировать. Андрей Курбский, находившийся в польской армии, отправил своему врагу злорадное письмо, в котором назвал потерю Полоцка «срамотой срамотнейшей».
Затем поляки взяли еще несколько крепостей, не только полностью освободив литовскую территорию, потерянную в начале войны, но и опустошив близлежащие русские области.
На следующее лето Баторий мобилизовал еще более крупные силы – до пятидесяти тысяч воинов, приведя из Трансильвании дополнительные силы и обучив новую пехоту. Место сбора было выбрано так, чтобы русские ждали наступления на Смоленск, главный пункт всей русской пограничной обороны.
Но вместо этого, обманув противника, король нанес удар по крепости Великие Луки, не особенно мощной, но по своему расположению являвшейся ключом как к Ливонии, так и к внутрирусским областям.