Avanzó en su carrera militar con gran rapidez, y se abría ante él un gran futuro cuando en 518 el emperador Anastasio I falleció.