Пока шли переговоры с Веной, турецкий султан потребовал от польского Сейма снять кандидатуру Ивана IV на польский трон. Прибывший в Польшу посол султана Амурата предложил полякам для избрания 3 кандидатуры: сандомирского воеводу Яна Костку, шведского короля Юхана III или 42-летнего седмиградского (венгерского) воеводу Стефана Батория. Вопреки уверениям царя, Москва интриговала и против Батория, и против эрцгерцога Эрнста.
В конце 1575 года австрийским дипломатам удалось договориться с польскими сенаторами о провозглашении польским королём императора Максимилиана II, но возмущённая шляхта, во главе которой стоял Ян Замойский, поддержала турецкого кандидата – воеводу Стефана Батория. Стефан Баторий, или, как его называли литвины, Степан Батура, происходил из старинной венгерской фамилии, сын воеводы, в юности обучался в Падуанском университете в Италии, ректором которого в то время был польский вельможа Ян Замойский, с которым тогда, видимо, возникли у него дружеские отношения, скреплённые браком Замойского на сестре Батория – Гризельде. Своё требование султан подкрепил высылкой к границам Польши 100-тысячного войска. В Варшаве воцарилась паника. В начале 1576 года шляхта на Сейме провозгласила королём 54-летнюю Анну Ягеллонку с тем, чтобы выдать её за Стефана Батория, который сразу же дал согласие на брак и корону. Он присягнул на верность полякам и пообещал привести из Венгрии своё войско и отвоевать у московского царя обратно всё то, что было им захвачено в Ливонии и Литве. В Польше оказалось два короля. Стефан быстро двинулся с крупным отрядом к польской границе. В апреле он торжественно въехал в Краков, где ему подчинился примас, короновавший его. Затем было совершено бракосочетание с Анной Ягеллонкой. Иван IV остался недоволен этим обстоятельством и писал Максимилиану II письма с предложением совместных вооружённых