Гибнущая страна в 1559 г. запросила о помощи разные европейские государства. Ревельцы вели переговоры с Данией, Соломон Геннинг и Ромберт Гильдесгейм отправились в Швецию, Кетлер пытался апеллировать к Священной Римской империи — номинальному господину ордена. Были обращения с просьбой денег для найма армии и к Ганзейскому союзу. Отзывчивости ливонцы ни у кого не находили. Единственным, кто предложил реальную помощь, были… крымские татары, которые прислали посольство с предложением военного союза против Москвы.
В январе 1559 г. в империи для обсуждения ливонского вопроса собрался Аугсбургский рейхстаг. На съезде были послы ордена, которые официально запросили имперского заступничества. Было решено просить у городов заем в 100 000 гульденов для найма солдат и ходатайствовать перед Иваном IV о прекращении боевых действий в Ливонии. Но финансовые проблемы так и не получили своего решения: денег не собрали…
В январе 1559 г. ливонское посольство было отправлено и к королю Сигизмунду. Дипломаты напоминали об обязательствах Ягеллона как протектора Ливонии и просили соблюдать условия Позвольского договора. Видя колебания монарха, орден предложил спасти его нервы тем, что формально войска, присланные Польшей, будут считаться наемными, на службе у магистра. Тем самым официально ягеллонская армия не будет участвовать в конфликте, а ее, солдаты выступят в роли наемников, за поведение которых король ответственности не несет. Но после почти двух месяцев бесплодных переговоров Сигизмунд не согласился даже на это. 14 марта послы получили окончательный отрицательный ответ. Главной причиной подобного решения было нежелание Короны нарушить перемирие с Иваном IV.
Между тем, в Москву через Ливонию едут датские послы. 17 января 1559 г. они обратились к юрьевскому наместнику Дмитрию Курлятеву с просьбой временно, на период переговоров прекратить войну в Ливонии. На что Курлятев 28 января ответил — подобная просьба должна исходить не от послов. Пусть сам магистр бьет челом и шлет послов, тогда и прекратим. А пока государь приказал «воевать» Ливонию. Возможно, сознательной провокацией было распространение вслед за этим в феврале 1559 г. грамоты от имени следующего юрьевского наместника, И. Ростовского, будто бы русские бояре, сострадая несчастьям ливонцев, решили по просьбе датчан прекратить боевые действия и отозвать войска, уже двинувшиеся на Ригу и Ревель. От магистра только требуется очень быстро прибыть с челобитьем и униженной просьбой о мире…
В реальности боевые действия не прекратились. Датские дипломаты, проезжавшие через разоренную Ливонию 9, 10, 11 февраля, описывали страшные опустошения, сделанные войной. Они фиксировали настроение населения: орден «у народа в презрении» за то, что не сумел защитить страну, а русских в Ливонии 40 000 воинов, и они полные хозяева, особенно в сельской местности, где идет безнаказанный грабеж населения. А вот с осадой крепостей дети боярские связываться не очень любят из-за нехватки осадной артиллерии. Увиденное так впечатлило дипломатов, что они решили требовать у магистра в обмен за посредничество в переговорах с русскими крепости Феллин и Пернов, потому что, по их мнению, все равно «эта страна не может существовать без покровительства иностранного государя».