Nel 1003 Basilio II lanciò una campagna contro il Primo Impero Bulgaro e dopo otto mesi di assedio conquistò l'importante città di Vidin a nord-ovest.Il contrattacco bulgaro nella direzione opposta verso Odrin non lo distolse dal suo obiettivo e dopo aver preso Vidin marciò verso sud attraverso la valle della Morava distruggendo i castelli bulgari sul suo cammino.Alla fine Basilio II raggiunse le vicinanze di Skopje e apprese che l'accampamento dell'esercito bulgaro si trovava molto vicino, sull'altra sponda del fiume Vardar.Samuele di Bulgaria faceva affidamento sulle acque alte del fiume Vardar e non prese alcuna seria precauzione per proteggere l'accampamento.Stranamente le circostanze erano le stesse della battaglia di Spercheios sette anni prima, e lo scenario del combattimento era simile.I bizantini riuscirono a trovare un fiordo, attraversarono il fiume e attaccarono di notte gli sbadati bulgari.Incapaci di resistere efficacemente, i bulgari si ritirarono presto, lasciando l'accampamento e la tenda di Samuele nelle mani dei bizantini.Durante questa battaglia Samuele riuscì a fuggire e si diresse verso est.