Nel 1457, Skanderbeg aveva conseguito la sua più famosa vittoria sull'impero ottomano ad Albulena (Ujëbardha), successo che fu accolto con grande entusiasmo in tutta Italia. Per ripagare Alfonso dell'assistenza finanziaria e militare che gli era stata data in quella occasione anni prima, Skanderbeg accettò le richieste del papa di aiutare il figlio di Alfonso inviando una spedizione militare in Italia. Prima di partire, Skanderbeg cercò di negoziare un cessate il fuoco con Sultan Mehmed II, il conquistatore di Costantinopoli, per garantire la sicurezza del suo dominio.