År 1003 inledde Basil II en kampanj mot det första bulgariska riket och erövrade efter åtta månaders belägring den viktiga staden Vidin i nordväst.Det bulgariska motslaget i motsatt riktning mot Odrin distraherade honom inte från hans mål och efter att ha gripit Vidin marscherade han söderut genom Moravas dal och förstörde de bulgariska slotten på sin väg.Så småningom nådde Basil II närheten av Skopje och fick reda på att den bulgariska arméns läger låg mycket nära på andra sidan Vardarfloden.Samuil från Bulgarien förlitade sig på det höga vattnet i floden Vardar och vidtog inga allvarliga försiktighetsåtgärder för att säkra lägret.Konstigt nog var omständigheterna desamma som vid slaget vid Spercheios sju år tidigare, och stridens scenario var liknande.Bysantinerna lyckades hitta en fjord, korsade floden och attackerade de hänsynslösa bulgarerna på natten.Oförmögna att göra motstånd effektivt drog sig bulgarerna snart tillbaka och lämnade lägret och Samuils tält i händerna på bysantinerna.Under denna strid lyckades Samuil fly och begav sig österut.