Spomladi leta 2001 so etnični albanski uporniki, ki so se imenovali Nacionalna osvobodilna vojska (od katerih so bili nekateri nekdanji člani Osvobodilne vojske Kosova), vzeli orožje.
na severu in severozahodu Republike Makedonije. Zahtevali so, da se ustava prepiše, da bi se v njej zabeležili nekateri interesi albanske manjšine, kot so jezikovne pravice. Gverilci so dobili podporo Albancev na Kosovu, ki ga je nadziralo NATO, in albanskih gverilcev v demilitariziranem območju med Kosovom in preostalim delom Srbije. Boje so se osredotočile na Tetovo, pete največje mesto v državi, in okoli njega ter na širše regije Skopja, glavnega mesta, in Kumanova, tretje največje mesto.