Nel 1456, l'alleato di Skanderbeg, Janos Hunyadi, morì e suo figlio, Mathias Corvinus, fu incoronato re d'Ungheria. Hunyadi era stato un sostenitore di una guerra offensiva contro l'impero ottomano, mentre la nobiltà ungherese e suo figlio hanno promosso una guerra difensiva. L'anno successivo, tuttavia, George Kastrioti Skanderbeg sconfisse una considerevole forza ottomana nella battaglia di Albulena (Ujëbardha). Roma stava aspettando disperatamente una simile vittoria dopo l'assedio di Belgrado, poiché Papa Callisto III aveva voluto assicurarsi la fattibilità di una crociata prima di dichiararla. Callisto chiamò così Skanderbeg il Capitano Generale della Curia; per proteggere gli interessi del papa, Skanderbeg mandò dodici prigionieri di guerra turchi catturati ad Albulena a Roma. Nonostante abbia visto sconfiggere le sue forze l'anno prima, il Sultano Mehmed II preparò un'altra forza da inviare in Albania. Il paese stava ostacolando le sue ambizioni per l'impero in Occidente e divenne sempre più desideroso di sconfiggere Skanderbeg. Skanderbeg inviò, quindi, delegazioni in diversi stati dell'Europa occidentale per convincerli a smettere di combattersi e unirsi nella crociata di Callisto.