Bazilije II je 1003. pokrenuo pohod protiv Prvog bugarskog carstva i nakon osam mjeseci opsade osvojio je važan grad Vidin na sjeverozapadu.Bugarski protuudar u suprotnom smjeru prema Odrinu nije ga odvratio od cilja i nakon što je zauzeo Vidin marširao je prema jugu dolinom Morave uništavajući bugarske dvorce na svom putu.Na kraju je Bazilije II stigao u blizinu Skoplja i saznao da se tabor bugarske vojske nalazi vrlo blizu s druge strane rijeke Vardar.Samuil od Bugarske oslanjao se na visoke vode rijeke Vardar i nije poduzeo nikakve ozbiljne mjere opreza da osigura logor.Začudo, okolnosti su bile iste kao u bitci kod Spercheiosa sedam godina ranije, a scenarij borbe bio je sličan.Bizantinci su uspjeli pronaći fjord, prešli rijeku i noću napali bezobzirne Bugare.Nesposobni da se učinkovito odupru, Bugari su se ubrzo povukli, ostavljajući logor i Samuilov šator u rukama Bizanta.Tijekom ove bitke Samuil je uspio pobjeći i krenuo na istok.