Hans beslutninger om å erstatte de stående styrkene med leiesoldater og å nedlegge grenefestninger gjorde Konstantin svært upopulær blant Isaks tilhengere innen aristokratiet, som også var sterkt knyttet til militærvesenet. De gjorde et mislykket attentatforøk på ham i 1061. Han ble heller ikke populær i befolkningen ved at han økte skattene for å betale militærvesenet.