Gjennom Lezhaligaen ble Skanderbeg forsynt med soldater og penger. Med disse nye ressursene kunne Skanderbeg bygge befestninger og organisere et mobilt forsvar som tvang osmanene å spre sine styrker, noe som også gjorde dem sårbare for albanernes raske nålestikkangrep. Skanderbeg kjempet en geriljakrigføring mot de osmanske hærene, hvor han brukte det fjellrike terrenget til sin fordel. I løpet av de første 8–10 årene hadde Skanderbeg kommandoen over en hær på rundt til mann, men var avhengig av støtte fra de andre albanske fyrstene og måtte hele tiden overbevise dem om at han valgte riktig strategi og taktikk.