În 1003, Vasile al II-lea a lansat o campanie împotriva Primului Imperiu Bulgar și după opt luni de asediu a cucerit importantul oraș Vidin din nord-vest.Contralovitura bulgară în direcția opusă spre Odrin nu i-a distrage atenția de la ținta sa și după ce a pus mâna pe Vidin a mers spre sud prin valea Moravei, distrugând castelele bulgare pe drum.În cele din urmă, Vasile al II-lea a ajuns în vecinătatea Skopiei și a aflat că tabăra armatei bulgare era situată foarte aproape de celălalt mal al râului Vardar.Samuil al Bulgariei s-a bazat pe apele înalte ale râului Vardar și nu a luat nicio precauție serioasă pentru a asigura tabăra.În mod ciudat, circumstanțele au fost aceleași ca la bătălia de la Spercheios cu șapte ani mai devreme, iar scenariul luptei a fost similar.Bizantinii au reușit să găsească un fiord, au trecut râul și i-au atacat pe bulgarii nepăsați noaptea.Incapabili să reziste eficient, bulgarii s-au retras curând, lăsând tabăra și cortul lui Samuil în mâinile bizantinilor.În timpul acestei bătălii, Samuil a reușit să scape și s-a îndreptat spre est.