Skënderbeu shpenzoi shumë kohë duke kërkuar mbështetje diplomatike dhe ushtarake nga Papati dhe mbretëritë e Napolit dhe Venedikut.

Aleancat e tij strategjike shpesh ishin të brishta, por thelbësore për të mbajtur luftën e gjatë kundër burimeve masive të Perandorisë Osmane.