Знаковою перемогою короля стало повернення Полоцька: у боях, що тривали від 11 до 30 вересня 1579 року, армія Баторія відвоювала у Російського царства місто, втрачене у 1563 році.
“Про грандіозну перемогу під Полоцьком було надруковано значну кількість польських газет та «летючих аркушів», які у перекладах латиною та німецькою розповсюджувались Європою. Наступного року в Падуї (де молодий Стефан Баторій навчався в університеті) вийшла поема випускника Віленської єзуїтської колегії Базеля Ґіацинта, яка оспівувала подвиг короля та його полководців. Того ж року у Варшаві було надруковано невелику «пісню» Яна Кохановського про непереможного Баторія”, – пишуть мистецтвознавці.
Події під Полоцьком збережені у відомих замальовках королівського секретаря та картографа Станіслава Пахоловицького. Безпосередній свідок подій, Пахоловицький відтворив у своїх творах майже із документальною достовірністю фортеці-передмістя Полоцька, план облоги та нариси штурму міста.
Придворний польський історик Йоахим Пасторій (1611-1681) писав: «Баторій був у костелі більше ніж священник, у республіці більше ніж сенатор, у суді – більше ніж адвокат, у війську – більше ніж гетьман, у бою – більше ніж солдат, у перенесенні неприємностей, у терпінні, доброті та прощенні особистих образ – більше ніж людина».