Konstantin X opløste den armenske lokale milits på 50.000 mand på et afgørende tidspunkt, hvilket faldt sammen med Seljuk-tyrkernes og deres turcomanske allieredes fremrykning vestpå.Ved at fortryde mange af de nødvendige reformer af Isaac I Komnenos , svulmede han militærbureaukratiet med højt betalte domstolsembedsmænd og fyldte senatet med sine tilhængere.Hans beslutninger om at erstatte stående soldater med lejesoldater og lade grænsebefæstningerne stå ureparerede, førte til, at Konstantin blev naturligt upopulær blandt tilhængerne af Isaac inden for militæraristokratiet, som forsøgte at myrde ham i 1061. Han blev også upopulær blandt den brede befolkning, efter at han hævede skatterne at forsøge at betale hæren.