Los compromisos de Gainas con Tribigildo motivaron rumores de que estaba conspirando con él y, cuando volvió a Constantinopla en el año 400, estalló una revuelta popular y 7.000 de sus compañeros godos fueron asesinados por el populacho que había sido incitado por la emperatriz Eudoxia.