Komence, anstataŭ la loka princo, centra Serbio estis organizita kiel la Katekpanato de Ras, kaj regita de la bizanca administranto. Li havis altan rangon de katepano (aŭ dux) kaj sidis en Ras. Tamen, ĉi tiu situacio ne daŭris longe, tuj post la morto de Johano la 1-a en 976, kometopula ribelo ekis en la centra Balkano restarigante dum kelka tempo la bulgaran ŝtaton. La sekvaj, jardekoj da militoj de la bizanca konkero de Bulgario
Serboj estis metitaj en malfacilan situacion. Ekzistas notoj pri la 991-992 serba delegacio kiu vojaĝis marvoje por renkonti la bizancan imperiestron Basil la 2-a La Bulgara-Murdisto. Estas kredite ke tiu delegacio venis de kelkaj el la serbaj maraj ŝtatoj. En tiu periodo, estis registrite ke la regulo de Jovan Vladimir, reganto de mara Duklja en c. 1000, etendita super la "areoj de Serbio".