Армия во второй половине VI в. комплектовалась из представителей трех разрядов военных людей. Самую большую группу составляли солдаты, не имевшие тяжелого вооружения и образовывавшие обычные отряды, называвшиеся «слабыми» (ἀσθέναι). Вторую группу составляли отборные эскадроны кавалерии (ἐπίλκτοι). Эта часть армии (эпилекта) была сформирована из букеллариев, федератов, вексиллариев, иллирийцев и оптиматов. Третью группу образовывали союзники — представители варварских народов, воевавших под предводительством своих вождей.

Букелларии, вероятно, изначально находились на службе у Маврикия, а затем, после провозглашения его императором, стали частью регулярной армии. Число букеллариев в эту эпоху было невелико. Они образовывали, по всей видимости, тагму стратига и конвои мерархов. Всего в армии могло насчитываться около 600 букеллариев[1043]. Букелларии делились на три категории: 1) приближенные, образовывавшие почетный караул стратига; 2) спафарии, очевидно, имевшие офицерские звания; 3) собственно букелларии[1044]. Во время марша приближенные и знаменосцы букеллариев двигались перед стратигом; позади стратига следовали спафарии, а за ними остальные букелларии (Maur., I, 9). Во время сражения букелларии находились возле стратига[1045].