Poco se conoce de sus primeros años de vida, salvo que era originariamente un mercenario de los Hunos.