Начиная с 6 марта в Вильно разворачивается торг за польскую корону. Сюда прибыли гонец Батория князь Якуб Воронецкий и посол Священной Римской Империи Якуб Кутецкий. Новосильцев не принимал непосредственного участия в переговорах, но получил обнадеживающие известия: архиепископ Якуб Уханьский отказался ехать в Краков на коронацию. 9 марта послы отбыли ни с чем, а 10 марта архиепископ вызвал Новосильцева и заявил, что надо срочно звать на престол Федора.

Правда, в ходе дальнейшего обсуждения паны признались, что вконец запутались. Стефан им не нравился, но прельщали его «посулы». Больше подошел бы Максимилиан, но того не устраивало требование писаться в титуле сначала королем Речи Посполитой, а лишь затем «цесарем»: ведь не может королевство присоединить к себе империю. Мотивы панов понятны: они опасались, что Польско-литовское государство растворится в имперских владениях. Москва же ведет себя нерешительно: вроде бы царевич Федор и хочет на престол, но где «большие послы»? В начале апреля Новосильцев отбыл домой, так ничего и не решив.

1 мая 1576 года состоялась свадьба Батория с Анной Ягеллонкой, а затем коронация. Литовцы, которых даже не позвали на церемонию, в гневе заявили, что «совершенно уже освобождены от уз с Польшей». Новый монарх оказался хорошим дипломатом: он собрал литовских представителей в Мстибогове и после переговоров 29 июня издал указ, в котором утвердил все пять литовских требований: 1) о порядке участия литовских сенаторов в раде королевской; 2) о возобновлении распоряжений правительства, приостановленных со смертью Сигизмунда; 3) об амнистии противников Батория; 4) о переходе королевских имений к великому княжеству; 5) о неприкосновенности литовской юрисдикции. Остальные требования выносились на грядущий сейм. После этого Стефан особо присягнул Великому княжеству Литовскому.

К Максимилиану II была отправлена реляция с уведомлением об избрании нового польского короля. Немецкой реакции опасались, но император не предпринял никаких решительных шагов, а 12 октября 1576 года скончался в Регенсбурге. Как ехидно сказал польский хронист Мацей Стрыйковский, «цесарь Максимилиан своих электоров выдал, вместо Королевства Польского в Королевство Небесное поспешил».

В геополитической конфигурации Восточной Европы раннего Нового времени на полюсах находились православная Россия и протестантско-католическая Германия, а между ними — католическая Польша и земли со смешанным в религиозном и этническом плане населением (современные территории Белоруссии, Украины, Прибалтики), что провоцировало сильные державы поделить между собой более слабые. В 1576 году и император Максимилиан, и царь Иван Грозный были очень раздосадованы: казалось, польская корона уже в руках, но внезапно путь к ней преградил никому не известный и худородный по сравнению с Рюриковичами и Габсбургами «тран­сильванский воеводишка» Стефан Баторий. Монархи решили, что раз Речь Посполитая не досталась ни немецкому, ни русскому монарху — ее надо поделить между ними. Проект подробно изложен в грамоте, хранящейся в Главном архиве древних актов в Варшаве в фонде Радзивиллов.

Максимилиан предлагал России военно-политический союз на следующих условиях:

— на трон Речи Посполитой избирался его сын Эрнест;

— Россия и Священная Римская империя вместе с находящейся под их властью Речью Посполитой совместно выступают против Турции.

— Россия прекращает войну в Ливонии и выводит оттуда войска, Ливония при этом освобождается от польской оккупации и переходит под юрисдикцию Священной Римской империи.

Иван Грозный выдвинул встречные предложения:

— на польский престол избирается Эрнест, на литовский — Федор.

— Россия готова вывести войска из Ливонии при условии, что Ливония получит статус особого вольного королевства (то есть не окажется в сфере влияния ни Священной Римской империи, ни Швеции, ни Дании);

— Россия поддерживает идею совместного выступления против Турции.

Германия претендовала на Польшу, Россия — на Прибалтику и земли Великого княжества Литовского, то есть современную территорию Центральной и Западной Украины и Белоруссии. Такое разграничение сфер влияния похоже на границы, которые проведут в этом регионе политики более поздних эпох, начиная с разделов Польши в 1772–1795 годах.

Насколько реалистичен был этот проект и мог ли он быть воплощен в жизнь? Россия и Германия располагали достаточными силами для военного вторжения, у Максимилиана и Эрнеста были свои сторонники в Польше, как у Ивана Грозного в Великом княжестве Литовском. Так что этот сценарий мог бы реализоваться, если бы не смерть Максимилиана в октябре 1576 года. Новый император, Рудольф, не считал возможным военно-политическое сотрудничество с Россией. Раздел Речи Посполитой отодвинули на два столетия воля и военный талант Стефана Батория, который развязал и выиграл «Московскую войну».

Когда Иван IV отправил в Крым посла Е. Л. Ржевского в октябре — ноябре 1576 года, то на слова татар, «что ныне в Литве король Степан Батура Семиградской…», просил отвечать так: мы об этом знаем, только он еще «крепко у них в литовской земле не утвердился».

Показателен прием посольства Речи Посполитой в Москве в сентябре — октябре 1576 года. Послы должны были сообщить Ивану Грозному о восшествии на престол Стефана Батория в результате его «обирания». Приняв «Божией милостью» титул королей польских и великих князей литовских, он подобно Ягеллонам обращался к Ивану IV «брат». Баторий объявлял себя «государем христианским», сторонником активной борьбы с Турцией.

Встречаться с послами Батория царь Иван отказался. В голове русского монарха не укладывалось, как общаться с представителями мелкого трансильванского князька, возведенного на престол волей дерзких панов. Причем панов, которые предпочли этого худородного выскочку царю-Рюриковичу! Поэтому переговоры поручили боярам: И. Ф. Мстиславскому, И. Ю. Голицыну, С. Д. Пронскому, П. В. Морозову, И. В. Шереметеву Меньшому, окольничему Ф. В. Шереметеву, дьякам А. Я. и В. Я. Щелкаловым.

Дипломаты вручили боярину И. Ф. Мстиславскому грамоту от панов рад, датированную 16 июня 1576 года. Среди подписавших документ были Якуб Уханьский, Миколай Радзивилл, Ян Ходкевич и другие представители шляхты, еще недавно звавшие Грозного на польский престол. Теперь тон их послания был иным: Россия должна прекратить войну в Ливонии, первой прислать «великих послов» и попросить мира у Речи Посполитой. Если царь Иван смирит свою гордыню — то проявит себя как подлинный христианский государь. В противном случае его признают нехристианским правителем, что будет иметь для России серьезные последствия.