Efter Slobodan Miloševićs fall i oktober 2000 kunde de makedonska och jugoslaviska regeringarna reglera olösta gränsfrågor länderna emellan. I Kosovo uppfattades gränsjusteringarna som ett slag i ansiktet och en bekräftelse på att provinsen fortfarande ansågs tillhöra Serbien. Gränsjusteringarna och den amerikanska Bushregeringens signaler om ett minskande intresse för Kosovo mobiliserade