Se sabe que su padre, Gaudencio, había logrado que Honorio pactara una alianza con los hunos para atacar a los bárbaros que amenazaban las fronteras romanas y como garantía de dicho pacto, se hizo un intercambio de rehenes, resultado del cual Aecio vivió entre los hunos cerca de tres años, durante los que se familiarizó con sus costumbres y sus tácticas militares.