Noch bevor er zurück nach Ungarn gelangt war, erreichten ihn Angebote vom Papst (vertreten durch den Legaten Kardinal Giuliano Cesarini), von dem serbischen Despoten Đurađ Branković und von dem albanischen Prinzen Gjergj Kastrioti, den Krieg wiederaufzunehmen und die Türken weiter zurückzudrängen. Alle Vorbereitungen waren bereits ergriffen worden, als im königlichen Feldlager in Szeged Gesandte Murads erschienen, um einen zehnjährigen Waffenstillstand zu günstigen Bedingungen vorzuschlagen. Sowohl Hunyadi als auch Branković schlugen vor, dem Angebot zuzustimmen, und König Wladyslaw schwor auf die Bibel, die Bedingungen anzunehmen. Zwei Tage später erhielt Cesarini die Nachricht, dass eine Flotte venezianischer Galeeren in Richtung Bosporus aufgebrochen war, um Murad daran zu hindern, noch einmal Europa zu durchkreuzen (er hatte sich nach seinen Niederlagen nach Kleinasien zurückgezogen). Der Kardinal erinnerte den König an dessen Schwur, mit einem Feldzug über den Landweg mitzuwirken, wenn die Westmächte die Türken über den Seeweg angreifen würden. Er sprach mit der ihm verliehenen Macht den König von seinem zweiten Eid frei, und im Juli brach die ungarische Armee in Richtung des Schwarzen Meeres auf, um von den Galeeren eskortiert auf Konstantinopel zuzumarschieren. Brankovic fürchtete jedoch die Rache des Sultans im Falle eines Scheiterns des Feldzuges und informierte Murad im Voraus über den Anmarsch der Christen; zudem verhinderte er Kastriotis Teilnahme an dem Vorstoß. Als die Ungarn Warna erreichten, mussten sie feststellen, dass die venezianischen Galeeren die Durchfahrt des Sultans nicht hatten verhindern können. Er stand ihnen nun mit einer vierfachen Übermacht gegenüber, und am 10. November 1444 kam es so zur Schlacht bei Warna, in der das christliche Heer vernichtend geschlagen wurde. König Wladyslaw verlor sein Leben auf dem Schlachtfeld, während Hunyadi knapp entkommen konnte.