Силно подкопавайки обучението и финансовата подкрепа за въоръжените сили, Константин X разпуска местната арменска милиция от 50 000 души в решаващ момент, съвпадащ с напредването на запад на селджукските турци и техните туркомански съюзници.Отменяйки много от необходимите реформи на Исак I Комнин , той раздува военната бюрокрация с високоплатени съдебни служители и препълва Сената със свои поддръжници.Неговите решения да замени постоянните войници с наемници и да остави непоправени граничните укрепления накараха Константин да стане естествено непопулярен сред поддръжниците на Исак сред военната аристокрация, които се опитаха да го убият през 1061 г. Той също стана непопулярен сред населението като цяло, след като повиши данъците да се опита да плати на армията.