Karena sangat meremehkan pelatihan dan dukungan keuangan untuk angkatan bersenjata, Konstantinus X membubarkan milisi lokal Armenia yang berjumlah 50.000 orang pada saat yang genting, bertepatan dengan kemajuan bangsa Turki Seljuk dan sekutu Turki mereka ke arah barat.Dengan membatalkan banyak reformasi yang dilakukan Isaac I Komnenos , ia menggembungkan birokrasi militer dengan pejabat pengadilan yang dibayar tinggi dan memadati Senat dengan para pendukungnya.Keputusannya untuk mengganti tentara tetap dengan tentara bayaran dan membiarkan benteng perbatasan tidak diperbaiki menyebabkan Konstantinus menjadi tidak populer di kalangan pendukung Ishak dalam aristokrasi militer, yang berusaha membunuhnya pada tahun 1061. Ia juga menjadi tidak populer di kalangan masyarakat umum setelah ia menaikkan pajak. untuk mencoba membayar tentara.