Su fama como guerrero no pasaría desapercibida al emperador León I el Tracio a mediados de la década de 460, cuando León estaba buscando alternativas al creciente empleo en su ejército de mercenarios poco fiables procedentes de distintos pueblos germánicos.