Blant soldatene var det mange fremmede leiesoldater. Blant annet dreide dette seg om frankere og normannere, til sammen rundt 500 mann under ledelse av Roussel de Bailleul (også kjent som Roussel Phrangopolos, det vil si Roussel "franker-sønnen"), og arabere, petsjeneger, georgiere, abkhasere, khasarer, alanere, kumaner og armenere for Bysants.