W 1579 r. rozpoczął wojnę o odebranie zagarniętych przez Rosję w poprzednim roku Inflant i utraconej jeszcze w 1563 ziemi połockiej. Przeprowadził trzy zwycięskie kampanie zaczepne na terytorium państwa rosyjskiego, do których zmobilizował przeciwko 200-tysięcznej armii rosyjskiej ok. 48 tys. żołnierzy wraz z silną artylerią oblężniczą. Batory zreorganizował wojsko (utworzono piechotę wybraniecką wyposażoną w rusznice i toporki do budowy mostów i umocnień polowych). Korzystał także z bardzo przydatnej w zdobywaniu twierdz formacji piechoty węgierskiej. W czasie pierwszej kampanii zdobył w sierpniu 1579 Połock.
29 maja 1580 w Wilnie miała miejsce ceremonia wręczenia Batoremu papieskich darów – czapki i mieczaLeszek Kieniewicz, Senat za Stefana Batorego, Warszawa 2000, s. 146..
Druga kampania, przeprowadzona w 1580 r., doprowadziła do zdobycia Wielkich Łuk. Wojskom polskim poddały się zdemoralizowane załogi Wieliża i Uświatu.
Dzięki zaciągnięciu pożyczki u książąt Rzeszy i przekazaniu 2/3 cła ryskiego na rzecz skarbu królewskiego, Batory mógł przeprowadzić już w 1581 następną kampanię, podchodząc w sierpniu pod mury Pskowa. Batory oblegał bezskutecznie to miasto przez sześć miesięcy.