Two days before the start of Operation MH-1 the Macedonian security forces started Operation MH in the Tetovo region which cleared out the NLA from the city and the surrounding villages.

[4][12][13] The Macedonian security forces started a two pronged attack near the Kosovo border using tanks, APC's and helicopter gunships and occupied most roads and villages along the Kosovo border installing police checkpoints.

[14] During the operation, Macedonian infantry units were reluctant to engage in an open battle with the rebels.

[10] Although the Macedonian Army officially claimed victory, the NLA stated that they were only regrouping around Gračani for an upcoming counter-offensive.

[15][16] On 31 March, 30 suspected rebels in Kosovo tried to cross the border into Macedonia, however they were detained by NATO forces.