Los restos del ejército regular se encontraban en un estado igual de lamentable decadencia. Alrededor de 1320 Andrónico II tenía previsto utilizar parte de los ingresos de un severo nuevo impuesto para pagar a 3.000 hombres de caballería, de los cuales 1.000 estarían en Bitinia y 2.000 en Macedonia y Tracia, pero su intenciones finalmente fueron insatisfechas (en gran parte debido a una guerra civil que estalló entre él y su nieto Andrónico III). El gobierno de Andrónico II ni siquiera podía permitirse el mantenimiento de los soldados que ya estaban empleados, y se dice que estaban alojados en las ciudades fronterizas, obligando a los jefes locales a proporcionarles comida, vino y forraje para sus caballos a precios fijados por una comisión, por la que recibieron recompensa en intervalos cada vez más irregulares cuando a los soldados finalmente se les pagaba. Juan VI Cantacuceno, anteriormente "megas domestikos", intentó algunas reformas a la muerte de Andrónico III en 1341.Él fortaleció las guarniciones fronterizas e insistió en que el tesoro les pagara puntualmente, y además logró durante un tiempo hacer cumplir el servicio obligatorio a todos los nobles pronoarios, muchos de los cuales habían estado durante algún tiempo recibiendo exenciones injustificadas. La mayoría de sus reformas, sin embargo, quedaron sin redundancia por la guerra civil de 1341-1347.