4 marca 2003, podczas rutynowego patrolu samochód polskiego kontyngentu, w którym znajdowało się czterech żołnierzy i miejscowa tłumaczka, wjechał na minę lądową. Dwóch żołnierzy 1 Pułku Specjalnego Komandosów zginęło (plutonowy Paweł Legencki i plutonowy Piotr Mikułowski – pośmiertnie awansowani na sierżantów), a dwóch innych zostało rannych. Zamachu dokonali Albańczycy, dwóch sprawców zostało skazanych na 10 lat pozbawienia wolności. Na miejscu tragedii postawiono pomnik ku czci poległych sierżantów.
17 marca 2003 Rada Północnoatlantycka podjęła decyzję o zakończeniu operacji Allied Harmony z dniem 31 marca. W ramach formuły Berlin Plus Organizacja Traktatu Północnoatlantyckiego i Unia Europejska uzgodniły zastąpienie sił NATO pierwszą unijną operacją pokojową Concordia.
Polskie władze postanowiły o utrzymaniu kontyngentu w Macedonii w dotychczasowym kształcie i zadaniach. Przejście polskich żołnierzy pod dowództwo unijne miało miejsce jeszcze przed przystąpieniem RP do Unii Europejskiej i stanowiło wyraz chęci aktywnego uczestnictwa w Europejskiej Polityce Bezpieczeństwa i Obrony. Operacja utrzymania pokoju przez polskich i unijnych żołnierzy (ok. 350-osobowy personel) trwała do 15 grudnia 2003 roku.