Han var «en tidligere soldat og greker» (), forteller han selv, og hans innskriving blant (husholdningsstyrkene), en eliteavdeling, viser at han var av edel bakgrunn. Han gikk inn i hæren i ung alder da Konstantius II var keiser i Østromerriket, og ble sendt for tjenestegjøre under Ursicinus, guvernør av Nisibis i Mesopotamia (i dag en by i sørlige Tyrkia), og (general).