Se cree que los "vexillationes palatinae" podían tener entre 400 y 600 hombres, las "legiones palatinae" entre 800 y 1200 y las "auxilia palatina" o bien entre 800 y 1000, o bien entre 400 y 600.