W 1018 roku carstwo bułgarskie upadło, a zwycięzca Bazyli II poddał pod swe zwierzchnictwo również ziemie serbskie ustanawiając dla Dalmacji serbskiej (Primorja) okręg administracyjny z ośrodkiem w Dubrowniku. Książę Zahumla Stefan Wojsław, który w międzyczasie zdobył na Dukli Trawunię uznał zwierzchnictwo bizantyńskie podobnie jak Stefan Dobrosław duklański. Po 1025 roku w miarę słabnięcia Bizancjum Stefan Wojsław wystąpił przeciw bizantyńskiej okupacji. Został rozbity w bitwie w 1035 roku przez stratega bizantyńskiego i odesłany jako jeniec do Konstantynopola. W następnym roku zbiegł z niewoli i wznowił walkę. W 1040 roku zdobył grecki okręt wojenny z transportem złota, a w 1042 roku rozbił w wąwozach górskich Trawunii armię bizantyńską katepana Dyrrachion patrycjusza Michała. Po śmierci Stefana Wojsława jego następca Ljutovid podporządkował się Bizancjum i otrzymał tytuł stratega. Około 1050 roku książę Dukli Stefan Dobrosław, który w dwóch bitwach pokonał wodzów bizantyńskich, odebrał mu Trawunię i wcielił je do swego państwa.