Den bysantinske keiseren Basileios II med kallenavnet «Bulgarerdreperen» gikk til motangrep i 1014. Den bysantinske hæren knuste den bulgarerne, erobret havnene langs Adriaterhavet og erobret Epirus sør før Albania. Disse områdene lå langt unna Østromerrikets hovedstad Konstantinopel og den bysantinske autoritet ble svekket over tid. Mens klanene og jordeierne kontrollerte innlandet var kystområdene i kamp med Østromerriket.