Claramente envolvido com Tribigildo, Gainas arquitetou um encontro do imperador Arcádio com o rebelde na
Calcedônia, onde conseguir ser nomeado como
mestre dos dois exércitos. Nesta posição provocou o exílio de vários oficiais do partido pró-romano e tentou tomar o controle de
Constantinopla para si, porém isso causou um massacre de suas tropas em 12 de julho de 400. Temoroso por sua vida, reuniu o restante de suas tropas e tentou fugir em direção à Ásia, porém foi impedido por
Fravita. Assim, marchou em direção ao
Danúbio na tentativa de fugir, porém foi preso e morto pelos
hunos de
Uldes e sua cabeça foi enviada a Arcádio.