Noong 1003, inilunsad ni Basil II ang isang kampanya laban sa Unang Imperyo ng Bulgaria at pagkatapos ng walong buwang pagkubkob ay nasakop ang mahalagang bayan ng Vidin sa hilagang-kanluran.Ang counter strike ng Bulgaria sa tapat na direksyon patungo sa Odrin ay hindi nakagambala sa kanya mula sa kanyang layunin at pagkatapos na sakupin si Vidin ay nagmartsa siya patungong timog sa lambak ng Morava na sinisira ang mga kastilyong Bulgaria sa kanyang paglalakbay.Sa kalaunan, narating ni Basil II ang paligid ng Skopje at nalaman na ang kampo ng hukbong Bulgarian ay napakalapit sa kabilang panig ng ilog ng Vardar.Si Samuil ng Bulgaria ay umasa sa mataas na tubig ng ilog ng Vardar at hindi gumawa ng anumang seryosong pag-iingat upang matiyak ang kampo.Kakaibang ang mga pangyayari ay pareho sa labanan sa Spercheios pitong taon na ang nakalilipas, at ang senaryo ng labanan ay magkatulad.Ang mga Byzantine ay nakahanap ng isang fjord, tumawid sa ilog at sinalakay ang mga walang pakialam na Bulgarians sa gabi.Dahil hindi epektibong makalaban ang mga Bulgarian ay agad na umatras, iniwan ang kampo at ang tolda ni Samuil sa mga kamay ng mga Byzantine.Sa labanang ito, nakatakas si Samuil at nagtungo sa silangan.