Në vitin 1003, Vasili II nisi një fushatë kundër Perandorisë së Parë Bullgare dhe pas tetë muajsh rrethimi pushtoi qytetin e rëndësishëm të Vidinit në veri-perëndim.Kundërgoditja bullgare në drejtim të kundërt drejt Odrinit nuk e largoi atë nga synimi i tij dhe pasi pushtoi Vidinin, ai marshoi drejt jugut përmes luginës së Moravës duke shkatërruar kështjellat bullgare në rrugën e tij.Më në fund, Vasili II arriti në afërsi të Shkupit dhe mësoi se kampi i ushtrisë bullgare ndodhej shumë afër në anën tjetër të lumit Vardar.Samuili i Bullgarisë mbështetej në ujërat e larta të lumit Vardar dhe nuk mori asnjë masë serioze për të siguruar kampin.Çuditërisht rrethanat ishin të njëjta si në betejën e Spercheios shtatë vjet më parë, dhe skenari i luftës ishte i ngjashëm.Bizantinët arritën të gjenin një fjord, kaluan lumin dhe sulmuan natën bullgarët e shkujdesur.Në pamundësi për të rezistuar efektivisht, bullgarët u tërhoqën shpejt, duke lënë kampin dhe tendën e Samuilit në duart e bizantinëve.Gjatë kësaj beteje Samuili arriti të arratisej dhe u nis drejt lindjes.