I 1003 startet Basil II en kampanje mot det første bulgarske riket og erobret etter åtte måneders beleiring den viktige byen Vidin i nordvest.Det bulgarske motangrepet i motsatt retning mot Odrin distraherte ham ikke fra målet, og etter å ha grepet Vidin marsjerte han sørover gjennom Morava-dalen og ødela de bulgarske slottene på sin vei.Til slutt nådde Basil II nærheten av Skopje og fikk vite at leiren til den bulgarske hæren lå veldig nærme på den andre siden av Vardar-elven.Samuil fra Bulgaria stolte på det høye vannet i elven Vardar og tok ingen alvorlige forholdsregler for å sikre leiren.Merkelig nok var omstendighetene de samme som ved slaget ved Spercheios syv år tidligere, og scenariet for kampen var likt.Bysantinene klarte å finne en fjord, krysset elven og angrep de hensynsløse bulgarerne om natten.Ikke i stand til å motstå effektivt trakk bulgarerne seg snart tilbake, og etterlot leiren og Samuils telt i hendene på bysantinerne.Under dette slaget klarte Samuil å rømme og satte kursen østover.