En o sieglo XI o knez Stefan Voislav encomenzó una revuelta contra la dominación bizantina y en 1042 consiguió una gran victoria en Tudjemili (Bar), rematando con a influencia bizantina sobre a suya tierra.