Шведский посол пошел дальше француза и предложил полякам союз для ведения войны против русских, чтобы навсегда отрезать их от моря.
Суть шведского предложения не выглядела бескорыстной даже на первый взгляд. Поляки должны отдать Швеции занятую ими часть Ливонии, шведы простят все суммы, которые они дали в долг Польше. Ливония должна перейти под власть шведского королевича Сигизмунда Ваза, являющегося по матери Ягеллоном. На польский же престол должен быть избран Юхан III или, согласно более позднему варианту, Анна, сестра умершего Сигизмунда II Августа. С турками и татарами, противниками царя, наступит мир. Русские будут лишены выхода к Балтике. Прекратится нарвская торговля, необходимая Москве, но лишающая барышей Польшу и Швецию.
После того, как стало ясно, что высшая польско-литовская аристократия, в основной своей массе, против его кандидатуры, Иван IV решил поддержать австрийского кандидата — эрцгерцога Эрнеста. Московское правительство и Габсбурги планировали совместную борьбу Германской империи, Польши, Литвы и России против могущественной Османской державы. И Габсбурги, и царь Иван не желали видеть на польском троне французского принца, поддержанного Турцией. Франция в это время была в союзе с Османской империей на почве совместной ненависти к Габсбургам, а король Карл IX Валуа перешел всякие границы в борьбе против протестантов и истребил несколько десятков тысяч своих подданных во время Варфоломеевской ночи (как писал Иван Грозный: «такое бесчеловечие французский король над стольким народом учинил и столько крови безу ума пролил».)
Однако в мае 1573 сейм утвердил кандидатуру французского принца-русофоба. Впрочем, уже в июне 1574 оный бежит во Францию, получив известие о смерти тамошнего короля Карла IX — видно не глянулись Генриху Валуа полуцивилизованные Вильна и Варшава. Французский король из Генриха Анжуйского получится самый никудшный, гугеноты с католиками будут истреблять друг друга, в то время как в королевских покоях будут процветать всяческие пороки.
Несмотря на то, что кандидатура Ивана по прежнему была популярна у мелкой шляхты, Россия поддержала новую австрийскую кандидатуру — самого императора Максимиллиана Габсбурга, за которого выступало и вассальное Польше прусское герцогство. Сейм высказался за кандидатуру Максимиллиана. Однако австрийцы повели себя нерешительно, император не торопился приехать в Польшу.
В борьбу против австрийской кандидатуры активно вступила Османская Порта, опасающаяся создания обширной антитурецкой коалиции. В 1574 султан прислал польскому сейму письмо, основной мыслью которого было, что австриец на польском троне означает войну с могущественной Турцией. Сперва турков устраивала шведская кандидатура, но потом они подбрали собственного кандидата. Это был седмиградский воевода, венгр Стефан Баторий, турецкий вассал из Трансильвании — есть такой «край вампиров». На соответствующих сказочных персонажей трансильванский воевода походил даже внешне. Крымско-татарское нашествие, опустошившее Подолию, Волынь, Червонную Русь в сентябре-октябре 1575 было своеобразной формой агитационной работы в пользу турецкого кандидата.
Послы Батория дали на сейме интересные обещания: сохранить все вольности шляхты и отвоевать земли, занятые Москвой. Для этого Баторий обещал набрать большое войско, лично возглавить его, а также уплатить военные издержки в размере 800 тысяч злотых.
Обещал также Баторий сохранять мир с турками и татарами и выкупить пленную шляхту, захваченную в последнее татарское нашествие.
Все обещания Батория, выраженные в денежной форме, тянули на очень приличную сумму. Остается спросить, посмотрев внимательным взором, откуда такие деньги у трансильванского феодала средней руки? И первый наиболее очевидный ответ — деньги давали турки, крайне заинтересованные в его кандидатуре.
Эта кандидатура потом сошлась с предложением шведов, и Стефана Батория, мужчину в расцвете сил, стали прочить в супруги престарелой Анны Ягеллонки. Очевидно и святой римский престол, как минимум, не возражал против турецкого предложения. Католические верхи еще в 1204 показали, что дело борьбы с восточно-христианскими «схизматиками» куда важнее, чем война против всяких мавров, сарацин и турков. Басурмане могут подождать. А если точнее, с басурманами можно и договориться, если есть общий враг. На поддержку, полученныую Стефаном Баторием от Рима, указывает и наступившая во время его правлении католическая реакция.