В 1456 году умер союзник Скандербега, регент и неофициальный правитель Венгрии Янош Хуньяди, чей сын Матьяш Корвин стал королём этой страны. Хуньяди был сторонником наступательной войны против Османской империи, в то время как венгерская знать и Матьяш выступали за войну оборонительную. В следующем году Скандербег победил многочисленное турецкое войско в битве при Албулене. Рим отчаянно ждал подобной победы после осады Белграда, ибо папа римский Каликст III перед объявлением крестового похода хотел убедиться в его осуществимости. Каликст дал победителю звание капитана-генерала римской курии; для защиты интересов наместника Петра Скандербег прислал в Рим двенадцать захваченных в сражении турецких пленников. Несмотря на понесенное поражение, султан Мехмед II начал готовить новое войско для вторжения в Албанию, препятствовавшей продвижению на запад, также желая победить тамошнего правителя. Скандербег направил делегации в несколько западноевропейских стран с просьбой прекратить войны друг с другом и объединиться для крестового похода.