In 1003 lanceerde Basil II een campagne tegen het Eerste Bulgaarse Rijk en veroverde na acht maanden beleg de belangrijke stad Vidin in het noordwesten.De Bulgaarse tegenaanval in de tegenovergestelde richting richting Odrin leidde hem niet af van zijn doel en nadat hij Vidin had ingenomen, marcheerde hij zuidwaarts door de vallei van de Morava en vernietigde onderweg de Bulgaarse kastelen.Uiteindelijk bereikte Basil II de omgeving van Skopje en ontdekte dat het kamp van het Bulgaarse leger heel dichtbij aan de andere kant van de rivier de Vardar lag.Samuil van Bulgarije vertrouwde op het hoge water van de rivier de Vardar en nam geen serieuze voorzorgsmaatregelen om het kamp veilig te stellen.Vreemd genoeg waren de omstandigheden dezelfde als bij de slag bij Spercheios zeven jaar eerder, en het scenario van het gevecht was vergelijkbaar.De Byzantijnen slaagden erin een fjord te vinden, staken de rivier over en vielen 's nachts de achteloze Bulgaren aan.Omdat ze niet effectief weerstand konden bieden, trokken de Bulgaren zich al snel terug en lieten het kamp en Samuils tent in de handen van de Byzantijnen.Tijdens deze slag wist Samuel te ontsnappen en trok naar het oosten.