Em 1003, Basílio II lançou uma campanha contra o Primeiro Império Búlgaro e após oito meses de cerco conquistou a importante cidade de Vidin, a noroeste.O contra-ataque búlgaro na direção oposta em direção a Odrin não o distraiu de seu objetivo e depois de capturar Vidin ele marchou para o sul através do vale do Morava destruindo os castelos búlgaros em seu caminho.Eventualmente, Basílio II chegou às proximidades de Skopje e soube que o acampamento do exército búlgaro estava situado muito perto, do outro lado do rio Vardar.Samuel da Bulgária dependia das águas altas do rio Vardar e não tomou nenhuma precaução séria para proteger o acampamento.Estranhamente, as circunstâncias foram as mesmas da batalha de Esperqueio, sete anos antes, e o cenário da luta foi semelhante.Os bizantinos conseguiram encontrar um fiorde, cruzaram o rio e atacaram os desatentos búlgaros à noite.Incapazes de resistir eficazmente, os búlgaros logo recuaram, deixando o acampamento e a tenda de Samuil nas mãos dos bizantinos.Durante esta batalha Samuel conseguiu escapar e rumou para o leste.