La mayor parte de las tropas propiamente bizantinas provenían de los themas (legiones) de la mitad oriental del Imperio, con refuerzos de la Guardia Varega y de los Tagmata (los regimientos de élite acantonados en Constantinopla).