En las huestes de Nicea podían encontrarse, además de griegos, mercenarios alanos (gentes de ascendencia irania, emparentadas con los sármatas y que servían como arqueros de caballería ligera), armenios, cretenses (que a finales del siglo XIII actuaban como tropa de caballería en Asia Menor), georgianos, húngaros, serbios (entre 600 y 1.000 combatieron en las filas de Miguel VIII en la batalla de Pelagonia en 1259) e incluso selyúcidas (nada menos que 5.000 estaban a las órdenes de Miguel Paleólogo en 1262, siendo conocidos como «persas») y mongoles.