Однако новый ливонский магистр, Генрих фон Гален, опротестовал русско-ливонский договор 1554 года. Он заявил, что послы превысили свои полномочия, и руководство ордена не будет выполнять достигнутых договоренностей. Никакого сбора дани не велось. Ливония надеялась отпущенные на собирание денег три года прожить спокойно, а там, мол, будет видно.
Русская дипломатия при заключении договора 1554 года, а главное, при отслеживании его реализации явно недооценила сложность ситуации. Дело в том, что в 1550-е годы к подготовке агрессии против Ливонии приступило другое государство – Королевство Польское и Великое княжество Литовское. Его поддерживала Пруссия – герцогство, еще недавно бывшее Тевтонским орденом, «старшим» и «главным» в союзе Тевтонского и Ливонского орденов. Вассальному Прусскому герцогству было трудно смириться с тем, что Ливония сохранила как орденскую структуру государства, так и независимость.
План аннексии Ливонского ордена был разработан еще в 1552 году на тайных встречах польского короля Сигизмунда II Августа с прусским герцогом Альбрехтом в Крупишках и Брайтенштайне. Главным мотивом будущей интервенции было нежелание уступить русским: Ливония должна быть превращена в лен Ягеллонской монархии, чтобы «не достаться Московии». Причем, как и Россия, Польша апеллировала к очень древним, забытым и никогда не исполнявшимся договорам: в 1366 году император Священной Римской империи Карл IV Люксембургский признал за польским королем Казимиром Великим и его наследниками титул протектора Рижского архиепископства. Теперь Сигизмунд срочно «вспомнил» об этом ягеллонском наследстве.
Путем интриг ему удалось добиться назначения на пост рижского архиепископа своего родственника, Вильгельма Бранденбургского, брата прусского герцога Альбрехта. Дальнейший ход событий было предсказать нетрудно: Вильгельм быстро вошел в конфликт с руководством ордена. Рыцари оказались людьми суровыми, не склонными терпеть поведение зарвавшегося архиепископа и его заместителя – коадъютора Христофора Мекленбургского. В 1556 году Вильгельм и Христофор при поддержке Польши подняли в Ливонии вооруженный мятеж. 10 мая 1556 года мятежники обратились к Сигизмунду с официальной просьбой о военной интервенции. Корона получила повод для вторжения в Ливонию.
Руководство ордена растерялось, но положение спас своими решительными действиями коадъютор ордена Вильгельм Фюрстенберг. Он, не колеблясь, применил против бунтовщиков силу. Финансовую помощь оказала Рига, давшая средства для наемного войска. Рыцари взяли и разграбили замок рижского капитула Кремон, 21 июня был сожжен замок Роненбург. 28 – 29 июня 1556 года орденские силы осадили замок Кокенгаузен, центр восстания. «Пятая колонна» была разгромлена. Эти события вошли в историю под названием «война коадъюторов».