В сложившейся ситуации новый магистр ордена Готхард Кетлер обратился за помощью к соседним государствам. 31 августа 1559 г. Кетлер и король Польши и Литвы Сигизмунд II Август заключили в Вильне соглашение о вступлении Ливонии под протекторат Польши. Соглашение было дополнено 15 сентября 1559 г. договором об оказании Польшей и Литвой военной помощи Ливонии. Эти дипломатические акции послужили важным рубежом в ходе и развитии Ливонской войны: война России с Ливонией превратилась в борьбу государств Восточной Европы за ливонское наследство.

В том же 1559 г. ливонское правительство обратилось к сыну шведского короля Густава Вазы, герцогу Иоанну, правителю Финляндии, с просьбой ссудить 200 тысяч рейхсталеров и войско, предлагая в залог несколько земель в Ливонии. Молодой принц, желая расширить свои владения за счет этой страны, был не прочь вступить в переговоры, но его отец посоветовал не ввязываться в это дело, так как тогда придется поссориться не только с Москвой, но и с императором, королями польским и датским, которые все имеют свои притязания к Ливонии.

Густав Ваза, уже битый «московитами», предпочитал сохранять строгий нейтралитет. Когда ревельские суда напали в шведских водах при Биоркэ и Ниланде на лодки русских купцов и овладели ими, перебив людей, то по приказу короля ревельцев арестовали за это в Выборге. Густав Ваза отправил в Финский залив вооруженные суда для обеспечения безопасности русских купцов, о чем дал знать в Москву. Иван Грозный так отвечал ему на это: «Ты писал нам о неправдах колыванских людей (ревельцев) и о своей отписке, которую послал в Колывань: мы твою грамоту выслушали и твое исправленье уразумели. Ты делаешь гораздо, что свое дело исправляешь: Нам твое дело полюбилось, и мы за это твою старость хвалим».

Власти города Ревеля не надеялись на свои силы и обратились к датскому королю Кристиану III с просьбой принять их в свое подданство, так как некогда Эстония и Ревель были под властью Дании. Но и Кристиан III, подобно Густаву Вазе, был старик, приближавшийся к гробу. Он объявил ревельским послам, что не может принять в подданство их страну, потому что не имеет сил защищать ее в таком отдалении и от такого сильного врага. Он взялся только ходатайствовать за них в Москве, назначил послов, но умер, не отправив их.

Послы эти прибыли в Москву уже от имени его наследника, Фредерика II. Король в очень вежливых выражениях просил, чтобы царь запретил своим войскам входить в Эстонию, как принадлежащую Дании. Иван Грозный резонно отвечал: «Мы короля от своей любви не отставим: как ему пригоже быть с нами в союзном приятельстве, так мы его с собою в приятельстве и союзной любви учинить хотим. Тому уже 600 лет, как великий государь русский Георгий Владимирович, называемый Ярославом, взял землю Ливонскую всю и в свое имя поставил город Юрьев, в Риге и Колывани церкви русские и дворы поставил и на всех ливонских людей дани наложил. После, вследствие некоторых невзгод, тайно от наших прародителей взяли было они из королевства Датского двух королевичей. Но наши прародители за то на ливонских людей гнев положили, многих мечу и огню предали, а тех королевичей датских из своей Ливонской земли вон выслали. Так Фредрик король в наш город Колывань не вступался бы». Ай да Грозный, ответил не в бровь, а в глаз, и не только датским послам, но и нашим «демократам», болтающим об агрессии в Прибалтике в 1940 г. и пакте Молотова – Риббентропа.

В конце 1559 г. эзельский епископ Менниггаузен вошел с датским королем Фредериком II в тайные сношения и продал ему свои владения Эзель и Пильтен за 20 тысяч рейхсталеров. Епископ получил деньги и на радостях драпанул с ними в Германию. Новый датский король Фредерик II, обязанный по отцовскому завещанию уступить своему брату Магнусу ряд земель в Голштинии, вместо их отдал ему свою новую покупку, и Магнус весной 1560 г. явился в Аренбург, где к нему на службу поступило много дворян в надежде, что Дания не оставит его без помощи.