Roku [[976]] nastoupil na trůn [[seznam byzantských císařů|byzantský císař]] [[Basileios II. Bulgaroktonos]] (''Bulharobijce''), jenž se rozhodl definitvnědefinitivně podmanit [[První bulharská říše|bulharskou říši]]. Od uzavření míru s [[Fátimovci]] roku [[1001]] se proto důsledně věnoval válce s Bulharskem a trvalým postupem získával jeden bulharský opěrný bod za druhým. Jedním z velkých střetnutí mezi ním a [[seznam vládců Bulharska|bulharským carem]] [[Samuel I.|Samuelem]] se stala v polovině roku 1004 bitva poblíž Skopje, kde měla bulharská vojska zamezit získání tohoto města. Bitva ovšem skončila naprostým byzantským vítězstvím a Skopje záhy nato otevřelo Byzantincům své brány. Od roku 1001 se tak Basileiovi během pěti let podařilo získat polovinu Samuelova území.<ref name="zást199"/>