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