Em 1000, Jovan Vladimir emergiu como o mais poderoso nobre sérvio. Com sua corte estabelecida em Bar, na costa do Adriático, ele controlava a maior parte da Sérvia Marítima (Pomorje), incluindo a Travúnia e a Zaclúmia. É possível que seu reino se estendesse mais para o oeste e para o norte, incluindo algumas partes da Sérvia Transmontana (Zagorje) também. Jorge Cedreno chamou o reino de "Trimália ou Sérvia"[9] de acordo Radojicic e Ostrogorski, os bizantinos chamaram de Zeta-Sérvia e seus habitantes, "sérvios".[10] A posição pre-eminente de Vladimir sobre os demais nobres sérvios na região explica por que o imperador bizantino Basílio II se aproximou dele com o objetivo de firmar uma aliança contra a Bulgária. Com suas mãos atadas pela guerra na Anatólia, Basílio precisava de aliados em sua guerra contra o czar Samuel, que dominava a maior parte da Macedônia. Como retaliação, Samuel invadiu a Dóclea em 1009 e atravessou a Dalmácia chegando até Zadar, incorporando a Bósnia e a Sérvia ao seu reino. Depois de derrotar Vladimir, Samuel o restaurou como seu príncipe vassalo. Os bizantinos derrotaram a Bulgária em 1014 e, dois anos depois, Vladimir foi assassinado por João Vladislau da Bulgária.