Pasó su juventud en la corte del emperador romano de Occidente Valentiniano III, donde se destacó luchando a las órdenes de Aecio, el "magister militum" de Valentiniano para el Occidente del Imperio romano.