С 16 по 21 февраля 1576 года в Вильно Новосильцев провел важные переговоры с М. Радзивиллом. Последний сожалел, что русская сторона слишком поздно заговорила о возможности замены кандидатуры Ивана Грозного на его сына Федора (это предложение внес Новосильцев). Паны выдали опасную грамоту для «больших послов» Москвы и ряд других посланий — от имени отдельных аристократов, представителей духовенства. В них говорилось о том, что Иван IV должен официально заявить своим «жалованным словом» о восшествии на престол. Шляхта высказала готовность ему послужить и «на том встать заодин».
Лояльность литовской стороны дошла до того, что в грамоты был включен титул «государя всея Руси», что демонстрировало приверженность доктрине объединения всех русских земель, в том числе входящих в Речь Посполитую, под короной московского государя. От Грозного просили гарантий соблюдения всех шляхетских свобод. Авторы грамот прибегали и к броским демагогическим приемам: так, одно из посланий называлось «челобитьем», которое следовало символично «положить под ногу» Ивану IV. В нем московский царь изображался спасителем Литвы и Польши от их захвата цесарем, «а ты, государь, пожалуй нас, а кроме тебя, мы никого видеть не хотим».
Дальнейшее развитие событий было не столь радужным для Москвы. 27 февраля 1576 года Новосильцев, удовлетворенный итогами переговоров с литовскими панами, «пошел в Корону Польскую», но в Краков его не пустили. Литовцы категорически заявили: в Краков ему нельзя, потому что туда пришел «Обатура». Они воспротивились попыткам гонца связаться с «панами коронными», сообщив, что «они с нами ныне во брани» из‐за избрания Батория «не делом государским», и с ними ссылаться «невместно».
Начиная с 6 марта в Вильно разворачивается торг за польскую корону. Сюда прибыли гонец Батория князь Якуб Воронецкий и посол Священной Римской Империи Якуб Кутецкий. Новосильцев не принимал непосредственного участия в переговорах, но получил обнадеживающие известия: архиепископ Якуб Уханьский отказался ехать в Краков на коронацию. 9 марта послы отбыли ни с чем, а 10 марта архиепископ вызвал Новосильцева и заявил, что надо срочно звать на престол Федора.
Правда, в ходе дальнейшего обсуждения паны признались, что вконец запутались. Стефан им не нравился, но прельщали его «посулы». Больше подошел бы Максимилиан, но того не устраивало требование писаться в титуле сначала королем Речи Посполитой, а лишь затем «цесарем»: ведь не может королевство присоединить к себе империю. Мотивы панов понятны: они опасались, что Польско-литовское государство растворится в имперских владениях. Москва же ведет себя нерешительно: вроде бы царевич Федор и хочет на престол, но где «большие послы»? В начале апреля Новосильцев отбыл домой, так ничего и не решив.
1 мая 1576 года состоялась свадьба Батория с Анной Ягеллонкой, а затем коронация. Литовцы, которых даже не позвали на церемонию, в гневе заявили, что «совершенно уже освобождены от уз с Польшей». Новый монарх оказался хорошим дипломатом: он собрал литовских представителей в Мстибогове и после переговоров 29 июня издал указ, в котором утвердил все пять литовских требований: 1) о порядке участия литовских сенаторов в раде королевской; 2) о возобновлении распоряжений правительства, приостановленных со смертью Сигизмунда; 3) об амнистии противников Батория; 4) о переходе королевских имений к великому княжеству; 5) о неприкосновенности литовской юрисдикции. Остальные требования выносились на грядущий сейм. После этого Стефан особо присягнул Великому княжеству Литовскому.
К Максимилиану II была отправлена реляция с уведомлением об избрании нового польского короля. Немецкой реакции опасались, но император не предпринял никаких решительных шагов, а 12 октября 1576 года скончался в Регенсбурге. Как ехидно сказал польский хронист Мацей Стрыйковский, «цесарь Максимилиан своих электоров выдал, вместо Королевства Польского в Королевство Небесное поспешил».
Когда Россия и Германия начали делить Восточную Европу?
В геополитической конфигурации Восточной Европы раннего Нового времени на полюсах находились православная Россия и протестантско-католическая Германия, а между ними — католическая Польша и земли со смешанным в религиозном и этническом плане населением (современные территории Белоруссии, Украины, Прибалтики), что провоцировало сильные державы поделить между собой более слабые. В 1576 году и император Максимилиан, и царь Иван Грозный были очень раздосадованы: казалось, польская корона уже в руках, но внезапно путь к ней преградил никому не известный и худородный по сравнению с Рюриковичами и Габсбургами «трансильванский воеводишка» Стефан Баторий. Монархи решили, что раз Речь Посполитая не досталась ни немецкому, ни русскому монарху — ее надо поделить между ними. Проект подробно изложен в грамоте, хранящейся в Главном архиве древних актов в Варшаве в фонде Радзивиллов.
Максимилиан предлагал России военно-политический союз на следующих условиях: