В течение нескольких дней папа подтвердил избрание Пикколомини и дал ему полную власть действовать так, как тот пожелает. Что бы ни потребовалось для восстановления мира, папа обещал свою полную поддержку. Конечно, Пикколомини не мог отправляться в Пруссию лично. Папа к этому времени заболел, а у Пикколомини было слишком много дел в Риме. Вместо этого он дал детальные инструкции Либенвальду, назначил его епископским викарием и дал ему полное право вести переговоры, созывать войска и собирать налоги. Пикколомини писал польскому королю любезные письма, убеждая Казимира направить в Рим посланника для заключения мира. Монарх был отнюдь не рад такому развитию событий и не желал помогать епископу. Тогда Пикколомини поднял ставки.

Смерть епископа Кульма дала Пикколомини такой шанс. Епископ Эрмлянда был надежным сторонником Прусской Лиги, по существу он являлся ключевой фигурой этого союза. Когда польский кандидат на кульмский епископат появился в Риме, а за ним – кандидат от Великого магистра, Пикколомини выступил от лица первого лишь затем, чтобы заставить папу передать дело юристу. А тот велел Пикколомини выбирать между двумя кандидатурами. Замешательство возросло. Что собирался предпринять этот «скользкий итальянец»? Замешательство удвоилось, когда Пикколомини отказался от крупной взятки. Что творится с миром, если итальянец, да еще и церковник, не берет взятку?!

Вокруг этого дела ходили всевозможные слухи. Потребует ли Пикколомини выплаты «гроша святого Петра» в Западной Пруссии? Слухи приутихли лишь тогда, когда его усилия свести враждующие стороны в Праге провалились. Затем, в августе 1458 года Пикколомини стал папой Пием II. Теперь у него не было ни времени, ни физических сил, чтобы сводить для мирных переговоров кандидатов, представителей короля, юристов Лиги и прокуратора Великого магистра. Формально Пий II сохранил пост епископа Эрмлянда, отверг новую взятку, которую ему пытались дать, и отправил на север администратора, который должен был вести дела епархии и попытаться выработать мирное соглашение. Этот администратор вначале был союзником Великого магистра, затем был настроен нейтрально и, наконец, стал сторонником Лиги. Его военная роль в конфликте была незначительной, но с этого времени Эрмлянд стал независимой территорией, свободной от прямого правления как Великого магистра, так и короля. Перемирие, заключенное администратором епископа на срок с октября 1458 года по июль 1459 года, не смогло привести к конкретным результатам, но до конца 1461 года серьезных боевых действий не происходило.

Пикколомини был необычной фигурой для людей пера. Вначале реформатор, затем дипломат и писатель, под конец жизни он стал крестоносцем. Однако его тщетные усилия организовать сопротивление вторжению турков были отражением его неудач в Пруссии. Император Фридрих III больше хотел отобрать Венгрию у Маттиаса Корвинуса (1458-1490-е годы), чем сражаться на Балканах. Так что успешная оборона Белграда в 1456 году привела лишь к временному облегчению турецкого натиска, но не к освобождению завоеванных христианских земель. Когда же во время этой осады скончался Ян Ханьяди, христиане потеряли незаменимого генерала. Кроме того, французы были оскорблены проитальянской политикой папы, итальянские города были слишком заняты своими делами, и даже сам Рим постоянно находился в смятении. В 1464 году, после четырехлетней подготовки, Пию II удалось собрать небольшое и недисциплинированное войско, которое он повел на юг, чтобы, встретившись с венецианским флотом, переправиться через Адриатическое море на Балканы. Однако больной подагрой понтифик скончался, прежде чем его войска погрузились на корабли. Ему наследовал папа Павел II (1464-1471), который не знал толком латынь, но зато хорошо разбирался в политике. Настроенный ликвидировать гуситскую ересь, он был очень недоволен Грегором фон Хаймбургом, юристом Георга Подебрадского (1458-1471), прогуситского короля Богемии. Так как Хаймбург представлял также и Тевтонский орден, папа автоматически встал на сторону врагов Великого магистра. Так, гордый во времена Пия II Святой престол, отражение гуманистического Ренессанса, начал свое падение в предреформационное убожество. Интересы Святого престола на севере были теперь в основном ограничены финансовыми поступлениями. Но деньги в папскую казну доставались с трудом.

Так как даже Данциг теперь не мог заплатить всем наемникам, Прусской Лиге пришлось распустить многих из них. Однако это не означало, что солдаты удачи покинули Пруссию. Они просто продолжали грабить крестьян, иногда от имени какой-либо из враждующих сторон, иногда сами по себе. К ним присоединялись банды обнищавших крестьян. Поначалу собиравшиеся, чтобы защитить свои деревни и поля, теперь они переходили из провинции в провинцию в поисках еды и крова не как нищие попрошайки, но вооруженными отрядами, беря все, что им требовалось, угрозами или силой. Это была война всех против всех, в которой надолго были забыты сострадание, преданность и нравственность.

Город Мариенбург временно вернулся во владение ордена из-за предательства командира богемских наемников, но затем орден снова потерял его, когда изголодавшиеся защитники сдали город после годовой осады. У Великого магистра не было денег, чтобы набрать войско и помочь осажденным, не было кораблей, на которых он привез бы зерно из Ливонии. Месть победителей была необычайно суровой: все офицеры орденских наемников были казнены.

Несмотря на эти неудачи, как император, так и папа поощряли орден продолжать войну. Пий II даже использовал против Лиги и короля Польши церковное оружие, наложив на них интердикт, но безрезультатно. Польский король игнорировал требования папы так самодовольно, как никогда не осмеливался кто-либо из Великих магистров. Теперь и непослушная немецкая знать, и горожане также могли пренебрегать эдиктами папы. В войну уже были втянуты все скандинавские страны и ганзейские города, Польша и гуситская Богемия. Свои интересы в войне имел и император. В Пруссии война оставалась по существу гражданским конфликтом, польские войска часто были наименьшим из факторов в военных действиях. Казимир был по-прежнему не способен поднять налоги или собрать общее ополчение без согласия сейма, а знать не желала успехов короля в Пруссии. Олешницкий вернулся с Базельского собора в 1451 году, лишь чтобы отвергнуть политику короля. Его смерть в 1455 году не остановила оппозицию духовенства по отношению к королю. Казимир был настроен взять под свой контроль назначение церковных официальных лиц, а церковь считала, что это скорее ей приличествует назначать короля.

Вклад Литвы в эту войну состоял в том, что она связывала действия войск Ливонского ордена. В 1454 году литовский сейм, проведя переговоры с тевтонскими рыцарями о союзе, вынудил Казимира выполнить данную когда-то клятву защищать права Литвы, а затем – вернуть Волынь Великому княжеству, после чего оставил его воевать своими силами. Казимир мог получить деньги на наемников, лишь делая уступки сейму: это стало главным шагом к установлению прав Нижней палаты равными Сенату (королевскому совету).

В конце 1461 года Великий магистр набрал войско наемников в Германии, которое, несмотря на свою малочисленность, казалось способным разгромить своих измотанных противников. Таким образом, единственная решающая битва в сентябре 1462 года была столкновением двух малочисленных отрядов. Армия Великого магистра выступила из Кульма, где с большим трудом была основана база для войска. Войска Лиги вышли из Данцига – столицы коалиции мятежников и единственного города, еще способного оплачивать услуги наемников. В действительности обе армии представляли собой пестрое сборище из городских ополчений, обездоленных крестьян, неуправляемых наемников и горсти рыцарей. Отряды Лиги оказались чуть менее слабыми. Используя непростую тактику сражения, когда сражающиеся укрыты за оборонительной линией, построенной из повозок, они сокрушили силы ордена, заняли ряд замков и городов и загнали войска Эрлихсхаузена в их последние убежища. Осенью 1463 года флот Лиги уничтожил корабли ордена.