Проявляя щедрость по отношению к Церкви и своим приближённым, Дука оказался вынужден повысить налогообложение и сократить другие расходы. Прежде всего, царь снизил жалование армии, чем сильно ослабил её. Это решение было весьма неразумным, так как в ту пору границы империи подвергались атакам со всех сторон. В правление Константина лишённые возможности выслужиться солдаты стали стремиться попасть на гражданскую службу. Другой армейской тенденцией при нём стал рост числа наёмников — так, после 1059 года на ромейскую службу начали массово поступать норманны, а после завоевания Англии Вильгельмом Завоевателем в 1066 году многие англосаксы эмигрировали в Константинополь, где они также вошли в состав вооружённых сил империи. Командирам наёмников впервые был открыт доступ к высшим командным должностям и придворным титулам, о чём с возмущением писали византийские авторы, упрекавшие императора в том, что он отдаёт предпочтение варварам. Дисциплина наёмных отрядов и их военные качества были весьма низки, но именно на них тогда держалась оборона имперских границ.