Sukcesy w armii sułtana Skanderbeg jako oficer prowadził tureckie kampanie wojenne w Azji Mniejszej oraz w Europie, dochodząc w armii sułtańskiej do stopnia generała. Walczył przeciwko Serbom oraz Węgrom, a niektóre źródła wspominają także o jego tajnych układach z Raguzą (ob. Dubrownikiem), Wenecją, królem Władysławem Pogrobowcem i królem Alfonsem V Aragońskim. Sułtan Murad II nadał mu tytuł Vali, czyniąc go gubernatorem niektórych prowincji środkowej Albanii. Skanderbeg był szanowany za granicą, ale nie zapomniał o swoim kraju. Po śmierci swojego ojca postanowił powrócić do Albanii, aby poprowadzić jej mieszkańców przeciwko tureckim wojskom. To nieposłuszeństwo 25-letniego Skanderbega spowodowało, iż do dziś przetrwało w Albanii chrześcijaństwo, mimo islamizacji dokonywanej przez Turków. Walka o niepodległość thumb|Zamek w Krui W 1443 Skanderbeg dostrzegł możliwość rebelii podczas batalii przeciwko Węgrom prowadzonym przez Jana Hunyadyego w okolicach Niszu. Odłączył się wraz z innymi Albańczykami służącymi w armii tureckiej, wzniecając powstanie. Przejął Kruję, własność swojego ojca w środkowej Albanii, i wywiesił nad zamkiem flagę Albanii.