Juan Vatatzés hizo un esfuerzo especial para construir el ejército del país, cuyo núcleo seguía estando compuesto por mercenarios, principalmente latinos organizados en los "Latinikon".