Skanderbegs troepen boekten in juni 1444 bij Torviolli een eerste opmerkelijk succes tegen de Ottomanen, wat hem de bewondering van de christelijke mogendheden opleverde. Zijn deelname aan de door hen georganiseerde (en verloren) Slag bij Varna tegen de Turken liep spaak dankzij ingrijpen van George Branković, de Servische bondgenoot en schoonvader van de sultan, die hem de weg versperde. Na hun overwinning bij Varna intensiveerden de Ottomanen hun strijd tegen Skanderbeg, maar het kwam pas in 1447 tot een kortstondige vredestijd, die Skanderbeg gebruikte om in het Napels van Alfons V een opstand te helpen neerslaan. Als dank mochten Albanezen zich in Zuid-Italië vestigen, waarmee de eerste Arbëreshë naar Italië overstaken. Venetië vreesde inmiddels voor zijn eigen belangen in Albanië, maar de Albanees-Venetiaanse Oorlog leidde in 1448 tot een versterking van Skanderbegs positie.