Essa fragmentação permitiu o Império Bizantino a retomar sua política de fazer os bárbaros atacarem uns aos outros para impedir que qualquer uma das tribos se tornasse muito poderosa. Rapidamente, muitas tribos começaram a solicitar assentamento dentro do Império Bizantino em troca de serviço militar, pois feito antes por Átila. é quase certo que o rei gépida Ardarico chegou a um acordo com Marciano. Ardarico formou uma coalizão com rúgios, esciros, hérulos e seus gépidas que foram liderados contra o restante da confederação huna, decisivamente derrotando e matando o filho mais velho de Átila, Elaco, na Batalha do Nedao de 455; os ostrogodos liderados pelos irmãos Teodomiro, Valamiro e Videmiro também estiveram presentes na batalha. Após essa batalha, o resto da confederação huna colapsou. Marciano forçadamente assentou vários povos como federados nas províncias europeias recuperadas: os rúgios na Trácia Oriental, esciros na Mésia e Cítia Inferior, gépidas na Dácia, etc. Isso marcou o abandono oficial da rígida fronteira do Danúbia mantida pelos letos romanos, que foram substituídos por federados bárbaros. Marciano também aceitou os irmãos ostrogodos e seu povo, que se estabeleceram na Panônia e formaram um Reino Ostrogótico, no coração da antiga confederação huna, como súditos nominais, para evitar o ressurgimento de um grupo poderoso. Essa rede de povos sujeitos, que eram confiáveis e gerenciáveis em geral, foi benéfica ao Império Bizantino, pois as várias tribos deixaram em cheque o poder umas das outras sem intervenção imperial e podiam ser induzidas a servir no exército contra inimigos através de presentes, subsídios e tratados.