В течение лета папский флот действительно поможет греческим островам изгнать турецкие гарнизоны. Но может ли папа сам продолжать военные действия? Ни одно из европейских государств не сдержало своих обещаний. Так, король Франции Карл VII, пообещавший тридцать кораблей, все-таки их вооружил, но направил против Англии и Неаполя! Большинство европейских государей сделали то же самое, за исключением нескольких маленьких государств, например, маркизата Мантуанского. В такой ситуации мог бы прийти в отчаяние и более закаленный человек. Но Каликст не складывает оружия. Он продолжает продавать предметы искусства и драгоценности, собранные его предшественниками. Однажды, как сообщает отец Габриель де Вероне своему другу Жану де Капистрану, папа, увидев на столе солонки из позолоченного серебра и другие драгоценные приборы, восклицает: «Заберите, заберите все это для турок. Мне достаточно и глиняной посуды!» Чтобы внести свой вклад в защиту Святого Евангелия и истинной веры, он готов ограничиться льняной митрой. Его рвения не могут охладить ни трудности, ни возраст. «Только трусы боятся опасности, — заявляет он. — Славу обретают на поле брани!»
Восточная Европа всегда давала христианам многочисленные возможности прославиться на службе истинной веры. С июня 1456 года Магомет II осадил Белград армией в сто пятьдесят тысяч солдат, которую поддерживала артиллерия в триста пушек. Ему противостояли: Янош Хуньяди, доблестный венгерский предводитель, и два Жана, посланника Каликста III, — Жан де Капистран и кардинал Жан Карвахаль, папский легат. Хуньяди, прорвав блокаду, смог 14 июля ворваться в город и через неделю вынудил султана Магомета II снять осаду. За этой прекрасной победой, к несчастью, последовала смерть Хуньяди и де Капистрана, болезнь унесла одного 11 августа, а другого — 23 октября.
Король Владислав Венгерский наметил возобновление кампании на осень. Немецкие солдаты под командованием Ульрика де Силли присоединились к его армии в Белграде, но вспыхнула драка между немцами Силли и венграми Владислава Корвина, сына Яноша Хуньяди. Король Владислав отомстил за смерть Силли, обезглавив Владислава Корвина. Начавшиеся кризис и беспорядки положили конец крестовому походу. Кардинал Карвахаль отправил крестоносцев по домам.
Участие немцев в святом начинании всегда порождало проблемы. Размер контрибуций, потребованных у населения, вызвал глубокое раздражение, которое повлекло за собой созыв собрания выборных в Нюрнберге и Франкфурте-на-Майне: невзирая на папские просьбы немцы потребовали восстановления свобод, обещанных в Констанце и Базеле. Результаты выборов церковных сановников не должны были больше отменяться римским двором. Без особого результата кардинал Пикколомини боролся, защищая позиции папства, против Мартина Майра, канцлера князя-архиепископа Майнцкого.
К счастью, пока дело крестового похода принимало плохой оборот в Германии, христианский мир добился значительных преимуществ на других полях сражений. Национальный герой Албании Георг Кастриоти, или Скандербег, прозванный Каликстом III «Атлет Христа», разбил в Тармонице в июле 1457 года армию турецкого военачальника Исы-бея. Через месяц папский флот под командованием Скарампо разгромил турецкий флот в Метелине и взял в плен двадцать пять кораблей. В Венгрии спор между императором Фридрихом и молодым королем Владиславом из-за наследства Силли закончился соглашением в ноябре 1457 года, но Владислав умер 23 числа того же месяца. И тогда на трон Венгрии взошел ребенок, Матьяш Хуньяди Корвин. Богемский трон после смерти короля Владислава тоже пустовал. 2 марта 1458 года королем Богемским был выбран Георгий Подибрад. Это был еретик из секты утраквистов, или чашников, проповедовавших причастие под обоими видами, что противоречило католической практике. Кардиналу Карвахалю удалось добиться отречения выбранного короля: 6 мая 1458 года Подибрад поклялся в верности и послушании католической церкви и папе Каликсту III. Он пообещал вернуть своих подданных на путь истинной веры и присоединиться к кампании против турок, как только в его королевстве будет наведен порядок.