Υποβαθμίζοντας σοβαρά την εκπαίδευση και την οικονομική υποστήριξη για τις ένοπλες δυνάμεις, ο Κωνσταντίνος Χ διέλυσε την αρμενική τοπική πολιτοφυλακή των 50.000 ανδρών σε ένα κρίσιμο χρονικό σημείο, που συνέπεσε με την προέλαση των Σελτζούκων Τούρκων και των Τουρκομάνων συμμάχων τους προς τα δυτικά.Αναιρώντας πολλές από τις απαραίτητες μεταρρυθμίσεις του Ισαάκιου Α΄ Κομνηνού , διόγκωσε τη στρατιωτική γραφειοκρατία με υψηλά αμειβόμενους δικαστικούς λειτουργούς και γέμισε τη Γερουσία με τους υποστηρικτές του.Οι αποφάσεις του να αντικαταστήσει τους όρθιους στρατιώτες με μισθοφόρους και να αφήσει τις συνοριακές οχυρώσεις χωρίς επισκευή οδήγησαν τον Κωνσταντίνο να γίνει φυσικά αντιδημοφιλής στους υποστηρικτές του Ισαάκ στη στρατιωτική αριστοκρατία, που προσπάθησαν να τον δολοφονήσουν το 1061. Έγινε επίσης αντιδημοφιλής στον γενικό πληθυσμό αφού αύξησε τους φόρους να προσπαθήσει να πληρώσει το στρατό.