Se alistó en el Ejército, y gracias a su capacidad, ascendió rápidamente por el escalafón militar, hasta convertirse en comandante de la guardia de palacio del emperador Anastasio I varias décadas después.