Το 1003, ο Βασίλειος Β' ξεκίνησε εκστρατεία κατά της Πρώτης Βουλγαρικής Αυτοκρατορίας και μετά από οκτώ μήνες πολιορκίας κατέκτησε τη σημαντική πόλη Βίντιν στα βορειοδυτικά.Η βουλγαρική αντεπίθεση προς την αντίθετη κατεύθυνση προς το Όντριν δεν τον απομάκρυνε από τον στόχο του και αφού κατέλαβε το Βιντίν βάδισε νότια μέσα από την κοιλάδα του Μοράβα καταστρέφοντας τα βουλγαρικά κάστρα στο δρόμο του.Τελικά, ο Βασίλειος Β' έφτασε στην περιοχή των Σκοπίων και έμαθε ότι το στρατόπεδο του βουλγαρικού στρατού βρισκόταν πολύ κοντά στην άλλη πλευρά του ποταμού Βαρδάρη.Ο Σαμουήλ της Βουλγαρίας βασίστηκε στα ψηλά νερά του ποταμού Βαρδάρη και δεν έλαβε σοβαρές προφυλάξεις για να εξασφαλίσει το στρατόπεδο.Περιέργως, οι συνθήκες ήταν οι ίδιες με τη μάχη του Σπερχειού επτά χρόνια νωρίτερα, και το σενάριο του αγώνα ήταν παρόμοιο.Οι Βυζαντινοί κατάφεραν να βρουν ένα φιόρδ, πέρασαν το ποτάμι και επιτέθηκαν στους απρόσεκτους Βούλγαρους τη νύχτα.Μη μπορώντας να αντισταθούν αποτελεσματικά οι Βούλγαροι σύντομα υποχώρησαν, αφήνοντας το στρατόπεδο και τη σκηνή του Σαμουήλ στα χέρια των Βυζαντινών.Κατά τη διάρκεια αυτής της μάχης ο Σαμουήλ κατάφερε να δραπετεύσει και κατευθύνθηκε ανατολικά.