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