Sønnen og etterfølgeren Konstantin Bodin knyttet Duklja ytterligere til vesten, gjennom giftemål med normannerne i Italia. Sammen med den normanniske korsfarerhertugen Robert Guiscard deltok Konstandin i invasjonen av Dyrrachium lengre sør. I 1089 støttet han pave Urban II i striden med en motpave, og som takk ble bispesetet i Bar oppgradert til erkebispesete. Konstantin gikk videre i sin stormaktspolitikk, og angrep og okkuperte både Bosnia og det serbiske fyrstedømmet Raška. Dette slo derimot tilbake i form av en storstilt bysantinsk hevnekspedisjon 1089–1091, som innledet et gradvis tap av territorier og til slutt Duklja-statens fall.