Однако в Памфилии на пути Требигильда возникло неожиданное препятствие против него выступили исавры, до этого момента боровшиеся против византийского господства.
Оказавшись в безвыходном положении, Требигильд сумел связаться с Гайной, который находился в Гераклее, и тот спас его, не раскрывая своего участия в заговоре Он воспользовался тем, что в Памфилию был направлен с отрядом воинов приближенный Евтропия Лев Якобы для усиления этого отряда, Гайна направил в Памфилию подкрепления «Варвары, которых Гайна посылал ко Льву, нападали на римлян, опустошали страну и не прекращали этого до тех пор, пока не сокрушили отряд Льва и пока не превратили почти всю страну в пустыню»
Когда стало известно о разгроме отряда Льва, Гайна переправился с войском в Азию, а Требигильд, по словам Филосторгия, «как будто убегая от Гайны, напал на Писидию и Памфилию и опустошил их»
В таких условиях Аркадий решил пожертвовать Евтропием, смещения которого требовал не только Гайна, но и часть византийской знати.
Но Гайна не сумел воспользоваться выгодами нового расклада сил при дворе После свержения Евтропия ключевые позиции в правительстве заняли выходцы из константинопольской знати Во главе их стал Аврелиан, префект претории Востока Его поддерживали магистр армии Сатурнин и советник Иоанн Они выступили против притязаний Гайны.
Тогда Гайна договорился с Треби-гильдом о совместном наступлении на Константинополь.
Когда Гайна достиг Халкедона и только пролив отделял его от столицы, а Требигильд занял город Ламп-сак, откуда мог переправиться в Херсо-нес-Фракийский, над Константинополем нависла опасность Аркадий был вынужден принять требования Гайны и назначить его главнокомандующим, а также выдать Аврелиана, Са-турнина и Иоанна, которые отправились в ссылку.
Пользуясь положением главнокомандующего, Гайна приказал Требигильду ввести свои войска в Константинополь и выслал из города охрану императорского дворца.
Однако положение Гайны и его сторонников оказалось непрочным Жители Константинополя, успешно отстоявшие город в 378 году, поднялись против готов и в 399–400 годах Ненависть горожан к наемникам была настолько сильной, что они опасались появляться на улице в одиночку.
Когда Гайна потребовал, чтобы готам-арианам была передана одна из больших базилик в столице, это вызвало такое возмущение народа, для которого православие было знаменем борьбы против готского засилия, что патриарх Иоанн Златоуст, чувствуя народную поддержку, заявил решительный протест Император Аркадий был вынужден отказать Гайне.
