Konstantins far Mihailo I Vojislav var hersker i Duklja fra 1050 til 1081. Under hans styre førte Duklja en ekspansiv frigjøringskamp mot bysantinerne, og måtte etterhvert knytte seg tettere til Paven og Normannerne i Sør-Italia, blant annet gjennom sønnen Konstantins ekteskap.