Stefan Batory kunnostautui Liivinmaan sodassa (1558–1583) Venäjää vastaan. Hän löi venäläiset Velikije Lukin luona, valtasi Iivana Julmalta takaisin venäläisten 16 vuotta hallussaan pitämän strategisesti tärkeän Polotskin kaupungin 1579 ja piiritti Pihkovaa 1581. Hän myös antoi jesuiitoille luvan Liettuan historiassa tärkeän Vilnan yliopiston perustamiseen.