Utenriks søkte Stefan fred ved sterke allianser. Selv om han forble mistroisk overfor habsburgerne, inngikk han en forsvarsallianse med Maximilians etterfølger, Rudolf II, som var foreslått av den pavelige nuntius. Vanskelighetene med det osmanske rike ble midlertidig stilt i bero med en våpenhvile underskrevet 5. november 1577. Sejmen forsamlet i Warszawa ble overtalt til å yde Stefan tilskudd til den uunngåelige krig mot Russland. Han gjennomførte to vellykkede tokt, selv om Sejm la hindringer i veien. Báthorys diplomatiske evner sikret at konfliktene med osmanene og den russiske keiser ikke utviklet seg ytterligere.