Reclutó soldados en todas las themas de Asia y Europa, a los que añadió los cuerpos de élite de la guardia, 2 000 dromons provistos de fuego griego y varios cientos de barcos de transporte.