Gainas' belønning bestod i en udnævnelse til magister militium for en af østrigets militære regioner. Han blev kaldt i kamp igen i 399, hvor en gruppe goter i Lilleasien gjorde oprør. De havde fået lov til at bosætte sig i 386, men traditionen tro på så barske vilkår, at de knapt kunne leve af det.<ref>Heather, side 138.</ref> Da de hørte om Alariks bedrifter, gjorde de oprør under ledelse af deres høvding Tribigild. Den første kejserlige hær blev overvundet, og da Gainas ankom, valgte han at forhandle med dem. Gainas sendte besked til Arcadius om, at goterne var for stærke til at møde i åben kamp, men at oprørne kun havde få krav, heriblandt at Eutropius skulle afsættes. Gainas var igen med i et politisk spil: Eutropius havde i 399 sørget for at blive udnævnt til [[consul]], og det fik mange romere til at se rødt, for han var af slaveslægt og i tilgift [[eunuk]]. Arcadius tøvede med at afsætte ham, men kejserinde [[Aelia Eudoxia|Eudoxia]] greb ind og fik gennemtrumfet beslutningen. Eutropius flygtede og blev senere henrettet.<ref>Norwich, side 125-126.</ref>
Personbillede_savnes Historie