Иван IV, однако, не желал расточать деньги на неясные цели. Он предпочел поддержать кандидатуру императора Максимилиана. При выборах в Варшаве голоса разделились. В то время, как Сенат провозгласил королем Польши Максимилиана, палата дворянских представителей избрала королем Стефана Батория при условии, что он женится на сестре Сигизмунда Автуста Анне. Казалось, что надвигается гражданская война. В то время как Максимилиан медлил, Баторий вышел на сцену действий и был коронован в Кракове 1 мая 1576 г. Так все и разрешилось.
Баторий был способным военачальником и оказался сильным правителем. Его избрание существенно повлияло на направление польской внешней политики и затронуло весь баланс сил в Восточной Европе. Он был сторонником мира с Турцией, соглашения с Крымом и войны с Москвой.
Если же королем Польши был бы признан Максимилиан, династический союз между Польшей и Австрией мог вылиться в согласованные действия империи, Польши и России против турок и татар. Конфликт между Польшей и Россией в Ливонии мог быть урегулирован переговорным, а не военным путем.
Максимилиан умер 12 октября 1576 г. Будь он в это время королем Польши, на польский трон смог бы претендовать другой представитель австрийской ветви дома Габсбургов. Случилось так, что восстание имперской партии против Батория произошло в Гданьске (Данциг).
Царь Иван IV верно понял значение избрания Батория и начал, подготовку к новой войне. С политической стороны он нуждалсся в незыблемости своей царской власти. Продолжение «царствования» великого князя Симеона могло привести к негативным последствиям. Поэтому 1 сентября 1576г. царь Иван IV лишил Симеона полномочий правителя всея Руси, сделав его взамен великим князем Твери.
Тверь была выбрана не случайно. Этот регион был стратегически важен как дальняя база сбора войск и запасов для ведения Ливонской войны. В случае военных перемен тверские укрепления могли использоваться в целях обороны. Иван IV нуждался в человеке, которому он мог доверять, опытном военном предводителе, способном управлять этой крепостью. Симеон был таким человеком.
Баторий не мог сразу же напасть на Московию. Ему нужно было время, чтобы укрепить свою власть в Польше и получить согласие панов собрать армию и финансировать военные расходы для подавления восстания в Гданьске.
Он мог выиграть время, начав переговоры. Посланник Батория отправился в Москву в ноябре 1576 г., чтобы договориться с царем и боярами о приеме полномочных литовских послов для обсуждения условий мирного договора. В своем письме Ивану IV Баторий назвал себя господином Ливонии и обращался к Ивану IV как великому князю московскому, опуская титул царя, а также титулы князя смоленского и полоцкого. В Москве это сочли сознательным оскорблением. Царь согласился принять полномочных литовских послов, но потребовал впредь величать его всеми титулами.349
Рассматривая войну с Ливонией как неизбежную, царь Иван решил все же сперва вытеснить шведов из Ревеля, чтобы лишить их опорной базы на южном берегу Финского залива. Русская экспедиционная армия под командованием опытного боярина Ивана Меньшого Шереметева и молодого князя Федора Ивановича Мстиславского (шурина царя Симеона) начала осаду Ревеля в январе 1577 г. Шереметев был убит шальным пушечным ядром. Мстиславский, отчаявшись взять крепость, снял осаду 13 марта.350
Как только русская армия ушла, шведы, ливонцы, немцы и эстонцы начали нападать на русские гарнизоны и поселения в Эстонии, даже вблизи Юрьева (Тарту), грабя, пытая и убивая пленников.351
В мае царь Иван IV сконцентрировал свои основные вооруженные силы в Новгороде и Пскове. Великий князь тверской Симеон Бекбулатович был назначен первым воеводой большого полка (главной армейской группы), т.е. главнокомандующим. Его помощниками были наместник Пскова князь Иван Петрович Шуйский и боярин князь Сицкий. Боярин Никита Романович Юрьев был одним из двух воевод правой руки (правого фланга). Князь Ф.И. Мстиславский должен был возглавить передовой полк.352
В Ливонии все ожидали, что русские опять попытаются штурмовать Ревель. Вместо этого, пользуясь тем, что Баторий занят подавлением гданьского мятежа, царь Иван IV начал большую кампанию против литовцев в Ливонии в конце июля 1577 г.
Он определил королю Магнусу задачу завоевания северной части Латвии (к северу от реки Аа). Основные усилия русских были направлены против южной части Латвии. Кампания была удачной. К 1 сентябрю вся Ливония, за исключением Риги (и шведского Ревеля), была под властью Ивана IV или его вассала короля Магнуса.
Царь был в отличном расположении духа. Он полагал, что Ливонская война, наконец, выиграна. Когда Иван IV достиг Вольмара (Вальмиера), откуда князь Андрей Курбский более тринадцати лет назад написал ему знаменитое вызывающее письмо, он не мог удержаться от возобновления этой полемической переписки.