En splittelse i flere lydriker fra 900 hindret ikke fortsatt ekspansjon. På denne tiden var Duklja et lydrike under den serbiske staten Raška, som igjen tidvis var vasall for Bysants. En midlertidig bysantinsk gjenerobring 960-1042 hindret ikke stormannen Jovan Vladimir fra å gripe makten i 990, og etablere en serbisk stat med basis ved kysten ut fra Duklja.