Según el musulmán Imad ad-Din (siglo XII) y otros cronistas contemporáneos a Romano IV, el ejército, de unos 100.000 hombres, estaba compuesto por romanos (bizantinos), rusos, kázaros, alanos, cumanos, georgianos, armenios, germanos, normandos, godos de Crimea, patzinakos y búlgaros.