Василије ИИ је 1003. године започео поход против Првог бугарског царства и после осам месеци опсаде освојио значајан град Видин на северозападу.Бугарски контраудар у супротном смеру ка Одрину није га одвратио од циља и после заузимања Видина кренуо је ка југу долином Мораве уништавајући на свом путу бугарске замкове.На крају је Василије ИИ стигао у околину Скопља и сазнао да се логор бугарске војске налази веома близу на другој страни реке Вардар.Самуило Бугарски се ослањао на високе воде реке Вардар и није предузео никакве озбиљне мере предострожности да би обезбедио логор.Зачудо, околности су биле исте као у бици код Сперхеја седам година раније, а сценарио борбе је био сличан.Византинци су успели да пронађу фјорд, пређу реку и ноћу нападају непажљиве Бугаре.У немогућности да се ефикасно одупру Бугари су се убрзо повукли, остављајући логор и Самуилов шатор у рукама Византинаца.Током ове битке Самуил је успео да побегне и кренуо је на исток.