Do majowego starcia doszło prawie trzy tygodnie po tym, jak 21 kwietnia około czterdziestu uzbrojonych ludzi z Kosowa, twierdzących, iż należą 
do rozwiązanej Armii Wyzwolenia Kosowa (UCK), przejęło na kilka godzin kontrolę nad posterunkiem policyjnym na granicy kosowsko-macedońskiej. Najprawdopodobniej ta sama grupa zaatakowała w kwietniu budynek parlamentu w Skopje. Kosowscy terroryści ogłosili wówczas, że domagają się ustanowienia państwa albańskiego na terytorium Macedonii.
 
W rozpoczętej w czwartek rano w pobliżu granicy Kosowa operacji, policja aresztowała co najmniej pięć osób podejrzanych o udzielanie logistycznej pomocy w przeprowadzeniu akcji zbrojnej w Kumanowie. 

Operacja objęła miejscowości Brest, Malino i Otlja.