Pada tahun 1003, Basil II melancarkan kempen menentang Empayar Bulgaria Pertama dan selepas lapan bulan pengepungan menakluki bandar penting Vidin di barat laut.Serangan balas Bulgaria ke arah bertentangan ke arah Odrin tidak mengalihkan perhatiannya dari sasarannya dan selepas menangkap Vidin dia berarak ke selatan melalui lembah Morava yang memusnahkan istana Bulgaria dalam perjalanannya.Akhirnya, Basil II tiba di sekitar Skopje dan mengetahui bahawa kem tentera Bulgaria terletak sangat dekat di seberang sungai Vardar.Samuil dari Bulgaria bergantung pada perairan tinggi sungai Vardar dan tidak mengambil sebarang langkah berjaga-jaga yang serius untuk mengamankan kem.Anehnya keadaannya adalah sama seperti pada pertempuran Spercheios tujuh tahun sebelumnya, dan senario pertarungan adalah serupa.Orang Byzantine berjaya menemui fjord, menyeberangi sungai dan menyerang orang Bulgaria yang lalai pada waktu malam.Tidak dapat menahan dengan berkesan, orang Bulgaria segera berundur, meninggalkan kem dan khemah Samuil di tangan Byzantine.Semasa pertempuran ini Samuil berjaya melarikan diri dan menuju ke timur.