Еще в 1574 году Султан Селим дал знать Вельможным Панам, что если Королем их будет Принц Австрийский, воспитанный в ненависти к Оттоманской Империи, то война и кровопролитие неминуемы для обеих Держав; что Князь Российский также опасен; что они могут возложить венец Князя Седмиградского Стефана Батория, мужа знаменитого разумом и великодушием, который принесет к ним и счастие и славу, будучи верным другом могущественной Порты. Баторий сел на престоле в Кракове, дав торжественное обязательство свято наблюдать все уставы Республики; заключить союз с Оттоманскою Империею, смирить Хана, освободить мечом или выкупить всех Христианских пленников в Тавриде, оградить безопасность Государства крепостями, всегда лично предводительствовать ратию и снова присоединить к Литве все ее земли, завоеванные Царями Московскими, если Сенат и народ хотят войны с Россиею.
Иоанн казался равнодушным и спокойным. Сведав, что едут к нему Посланники Стефановы, он велел оказать им надлежащую честь.
Сие было в Ноябре 1576 года. Угадывая характер своего противника, твердость, непреклонность Стефанову – не имея надежды достигнуть цели одними угрозами и склонить его к тому, чтобы он добровольно отдал нам Ливонию, Иоанн решился всеми силами наступить на Шведские и Польские владения в сей земле. Время казалось ему благоприятным: Король Шведский, вводя снова Латинскую Веру в сем Государстве, теряя любовь народа, производя мятежи, расколы, не мог и мыслить тогда о сильном сопротивлении Россиянам в Ливонии; а Стефан воевал в Пруссии и должен был заняться кровопролитною осадою бунтующего Данцига. Хан Девлет-Гирей, боясь долговременным бездействием заслужить презрение Россиян, отважился было явиться в поле с пятьюдесятью тысячами всадников; но с Молочных Вод ушел назад, сведав, что полки Московские стоят на берегах Оки; что сам Иоанн в Калуге; что Донские Козаки в смелом набеге взяли Ислам-Кирмен, сделав все нужные распоряжения для безопасности государственной.
Настал 1577 год, ужаснейший для сей земли несчастной, предзнаменованный (как думал народ) страшными осенними ветрами и неслыханными зимними метелями, так что море Балтийское покрылось остатками разбитых кораблей, а берега и пути трупами людей, утопших во глубине вод и снегов, равно бурных. В сие время 50 000 Россиян шло от Новагорода к Ревелю, коего граждане тщетно ждали вспоможения морем, из Финляндии, Швеции, Любека: корабли с запасами и с воинами тонули, или, уступая силе противных ветров, обращались назад. Все было в ожидании и в страхе; а Король Шведский, как бы в шутку, писал к Иоанну, что им нет никакой причины воевать друг с другом; что Швеция продает Ревель Немецкому Императору и что Царь, желая иметь сей город, может требовать его от наследника Максимилианова! Но Ревельцы встретили Россиян с хладнокровным мужеством. Первыми Воеводами Царскими были юный Князь Федор Иванович Мстиславский и старший из Московских Полководцев Иван Васильевич Меньший Шереметев, который дал слово Государю взять Ревель или положить там свою голову. 23 Генваря началась осада, 27 – пальба изо всех наших укреплений и продолжалась недель шесть без всякого решительного действия. Церкви, домы загорались; но граждане тушили огонь, ответствовали на пальбу пальбою и в частых вылазках иногда одерживали верх, так что число Россиян от битв, холода и болезней значительно уменьшалось. Шереметев сдержал слово: не взял Ревеля, но положил свою голову, убитый ядром пушечным. 13 Марта Россияне, зажгли стан, наполненный трупами и, велев сказать гражданам, что прощаются с ними ненадолго, удалились.
Следствием сего торжества Ревельцев было опустошение всех Иоанновых владений в Ливонии: не только Шведы и Немцы, но и самые Эстонские крестьяне везде нападали на малочисленных Россиян.
Иоанн 25 Июля вступил в южную Ливонию, к изумлению поляков, которые там господствовали, считая себя в мире с Россиею. Таким образом, началася война Иоаннова с Баторием, столь важная последствиями! Царь в несколько дней взял Мариенгаузен, Луицен, Розиттен, Дюнебург, Крейцбург, Лаудон; защитники их, Поляки и Немцы, не обнажили меча, требуя милосердия: которые сдавались без размышления, тех выпускали свободными; которые медлили, тех брали в плен. Узнав, что крепости южной Ливонии не противятся нашему войску, он выступил к Эрле, пленил всех ее жителей за то, что они не вдруг сдалися, и поспешил к Вендену.