Poco se conoce de sus primeros años de vida, salvo que era originariamente un mercenario de los Hunos. Fue nombrado Magister militum de las tropas en Ilírico y en la frontera del Danubio en el 530, y fue responsable de rechazar las invasiones de los Balcanes por los eslavos y los búlgaros. En el 531 acompañó a Belisario a las fronteras de oriente para luchar contra los sasánidas, y durante un breve lapso de tiempo estuvo a cargo de un ejército cuando Belisario luchó contra los persas en la Batalla de Calinico.