През 1003 г. Василий II предприема поход срещу Първото българско царство и след осем месеца обсада превзема важния град Видин на северозапад.Българският контраудар в обратната посока към Одрин не го отклонява от целта му и след превземането на Видин той тръгва на юг по долината на Морава, разрушавайки българските крепости по пътя си.В крайна сметка Василий II достига околностите на Скопие и разбира, че лагерът на българската армия се намира съвсем близо от другата страна на река Вардар.Самуил Български разчита на високите води на река Вардар и не взема сериозни предпазни мерки за обезопасяването на лагера.Странно, обстоятелствата бяха същите като в битката при Сперхей седем години по-рано и сценарият на битката беше подобен.Византийците успяват да намерят фиорд, пресичат реката и през нощта нападат безхаберните българи.Неспособни да окажат ефективна съпротива, българите скоро се оттеглят, оставяйки лагера и Самуиловата шатра в ръцете на византийците.По време на тази битка Самуил успява да избяга и се насочва на изток.