Na década de 990, João Vladimir emergiu como o nobre sérvio mais poderoso. Com sua corte centrada em Bar no mar Adriático, teve muito da Sérvia Marítima sob seu controle, incluindo a Travúnia e Zaclúmia. Seu reino pode ter se estendido a oeste e norte e incluiu porções da Sérvia Transmontana (hinterlândia) também. Jorge Cedreno chama seu reino de Trimália ou Sérvia, pois segundo Radojicic e Ostrogorsky, os bizantinos chamavam Zeta de Sérvia e seus habitantes de sérvios. A posição preeminente de João na área explica o porque aproximou-se para uma aliança anti-búlgara num momento em que estava em guerra com o czar Samuel da Bulgária .