Сдача Мариенбурга наемникам оказалась фатальной ошибкой, уступавший только развязыванию этой войны. Наемникам не было дела до происходящего, лишь бы им платили их деньги, и чем дольше их не платили, тем более наемники беспокоились о своих доходах. Великий магистр мог платить им только частично, и его успехи – взятие города Мариенбурга и восстания в городах Лиги – их совершенно не интересовали. Они скорее были склонны поверить, что Лига выигрывает войну. Олигархия купцов в меньших городах Пруссии, поддержанная войсками, посланными из Данцига, потопили в крови мятежи нижних слоев, временно угрожавшие их режиму, а король помог справиться с мятежами в Кульме и других пограничных провинциях. Так что наемники уверенно требовали с Великого магистра денег. В феврале 1457 года Эрлихсхаузену пришлось пойти с ними на временное соглашение. Он договорился об еще одной частичной выплате и разрешил наемникам продать заложенные им крепости тому, кто заплатит большую цену, если орден не сможет выплатить им остаток своего фантастического долга. Конечно же, в нужный срок Великий магистр не смог собрать требуемую сумму.
Именно в этот момент данцигские купцы продемонстрировали свою финансовую мощь, У Казимира также не было денег на оплату наемникам, а большинство членов Прусской Лиги слишком пострадали от войны, чтобы собрать сумму, которую те требовали. Но Данциг мог собрать такие деньги, и он сделал это. Несмотря на то что король Дании надеялся ослабить Ганзейскую Лигу и объявил войну с ней, торговля Данцига процветала. Не без жертв и трудностей, но требуемая наемниками сумма была собрана: это разрушило планы Эрлихсхаузена и обеспечило Данцигу выигрышное положение на руинах государства Великого магистра. Казимир, со своей стороны, даровал Данцигу такие привилегии, которые сделали этот город доминирующим в местной политике и торговле. В свою очередь, купцы вручили королю ключи от неприступных прежде крепостей. Людовик фон Эрлихсхаузен был бесславно изгнан из своей штаб-квартиры в Мариенбурге и заключен под стражу в Конице, где ему сообщили, что его передадут королю. Блюменау, который пытался убедить наемников, что их действия «противны Богу, справедливости и Святому Писанию», был избит и изгнан прочь из замка. В последний момент фон Эрлихсхаузену удалось ускользнуть и добраться до Кенигсберга. Эта крепость, недоступная Прусской Лиге и ее флоту, стала с тех пор резиденцией Великого магистра. А война продолжалась.
Казалось, самое время было вмешаться в события кардиналу Пикколомини: подходящим поводом была угроза изгнания епископа Эрмлянда, верного сторонника Великого магистра. Если бы Прусская Лига смогла добиться избрания на его место своего человека, баланс сил был бы нарушен. В Данциге проживали трое каноников, еще шестеро – в изгнании в Силезии, и семерых держал в плену Великий магистр (за что был отлучен папой). Фон Эрлихсхаузен узнал, что силезийские каноники предлагают нынешнему епископу отречься от своей обанкротившейся епархии, чтобы могли состояться выборы польского помощника канцлера в епископате. Фон Эрлихсхаузен отправил эрмляндского декана Бартоломеуса Либенвальда в Рим, чтобы тот обратился к Пикколомини. Из Рима Либенвальд успел добраться лишь до Силезии, когда его настигла весть о смерти епископа. Следуя совету кардинала избрать епископом недюжинного человека, знакомого как папе, так и императору, а не кого-то из незначительных людей, предложенных Лигой и Великим магистром, Либенвальд предложил избрать самого Пикколомини. Шесть каноников согласились и отправили Либенвальда обратно в Рим, чтобы объявить свой выбор папе Каликсту III.
В течение нескольких дней папа подтвердил избрание Пикколомини и дал ему полную власть действовать так, как тот пожелает. Что бы ни потребовалось для восстановления мира, папа обещал свою полную поддержку. Конечно, Пикколомини не мог отправляться в Пруссию лично. Папа к этому времени заболел, а у Пикколомини было слишком много дел в Риме. Вместо этого он дал детальные инструкции Либенвальду, назначил его епископским викарием и дал ему полное право вести переговоры, созывать войска и собирать налоги. Пикколомини писал польскому королю любезные письма, убеждая Казимира направить в Рим посланника для заключения мира. Монарх был отнюдь не рад такому развитию событий и не желал помогать епископу. Тогда Пикколомини поднял ставки.
Смерть епископа Кульма дала Пикколомини такой шанс. Епископ Эрмлянда был надежным сторонником Прусской Лиги, по существу он являлся ключевой фигурой этого союза. Когда польский кандидат на кульмский епископат появился в Риме, а за ним – кандидат от Великого магистра, Пикколомини выступил от лица первого лишь затем, чтобы заставить папу передать дело юристу. А тот велел Пикколомини выбирать между двумя кандидатурами. Замешательство возросло. Что собирался предпринять этот «скользкий итальянец»? Замешательство удвоилось, когда Пикколомини отказался от крупной взятки. Что творится с миром, если итальянец, да еще и церковник, не берет взятку?!
Вокруг этого дела ходили всевозможные слухи. Потребует ли Пикколомини выплаты «гроша святого Петра» в Западной Пруссии? Слухи приутихли лишь тогда, когда его усилия свести враждующие стороны в Праге провалились. Затем, в августе 1458 года Пикколомини стал папой Пием II. Теперь у него не было ни времени, ни физических сил, чтобы сводить для мирных переговоров кандидатов, представителей короля, юристов Лиги и прокуратора Великого магистра. Формально Пий II сохранил пост епископа Эрмлянда, отверг новую взятку, которую ему пытались дать, и отправил на север администратора, который должен был вести дела епархии и попытаться выработать мирное соглашение. Этот администратор вначале был союзником Великого магистра, затем был настроен нейтрально и, наконец, стал сторонником Лиги. Его военная роль в конфликте была незначительной, но с этого времени Эрмлянд стал независимой территорией, свободной от прямого правления как Великого магистра, так и короля. Перемирие, заключенное администратором епископа на срок с октября 1458 года по июль 1459 года, не смогло привести к конкретным результатам, но до конца 1461 года серьезных боевых действий не происходило.
Пикколомини был необычной фигурой для людей пера. Вначале реформатор, затем дипломат и писатель, под конец жизни он стал крестоносцем. Однако его тщетные усилия организовать сопротивление вторжению турков были отражением его неудач в Пруссии. Император Фридрих III больше хотел отобрать Венгрию у Маттиаса Корвинуса (1458-1490-е годы), чем сражаться на Балканах. Так что успешная оборона Белграда в 1456 году привела лишь к временному облегчению турецкого натиска, но не к освобождению завоеванных христианских земель. Когда же во время этой осады скончался Ян Ханьяди, христиане потеряли незаменимого генерала. Кроме того, французы были оскорблены проитальянской политикой папы, итальянские города были слишком заняты своими делами, и даже сам Рим постоянно находился в смятении. В 1464 году, после четырехлетней подготовки, Пию II удалось собрать небольшое и недисциплинированное войско, которое он повел на юг, чтобы, встретившись с венецианским флотом, переправиться через Адриатическое море на Балканы. Однако больной подагрой понтифик скончался, прежде чем его войска погрузились на корабли. Ему наследовал папа Павел II (1464-1471), который не знал толком латынь, но зато хорошо разбирался в политике. Настроенный ликвидировать гуситскую ересь, он был очень недоволен Грегором фон Хаймбургом, юристом Георга Подебрадского (1458-1471), прогуситского короля Богемии. Так как Хаймбург представлял также и Тевтонский орден, папа автоматически встал на сторону врагов Великого магистра. Так, гордый во времена Пия II Святой престол, отражение гуманистического Ренессанса, начал свое падение в предреформационное убожество. Интересы Святого престола на севере были теперь в основном ограничены финансовыми поступлениями. Но деньги в папскую казну доставались с трудом.
Так как даже Данциг теперь не мог заплатить всем наемникам, Прусской Лиге пришлось распустить многих из них. Однако это не означало, что солдаты удачи покинули Пруссию. Они просто продолжали грабить крестьян, иногда от имени какой-либо из враждующих сторон, иногда сами по себе. К ним присоединялись банды обнищавших крестьян. Поначалу собиравшиеся, чтобы защитить свои деревни и поля, теперь они переходили из провинции в провинцию в поисках еды и крова не как нищие попрошайки, но вооруженными отрядами, беря все, что им требовалось, угрозами или силой. Это была война всех против всех, в которой надолго были забыты сострадание, преданность и нравственность.