Um certo Gainas, de origem cita, mas ainda mais bárbaro em caráter e de disposição cruel e violenta, era então comandante militar. Tinha sob seu comando muitos de seus compatriotas e, com eles, comandava a cavalaria e a infantaria romanas. Era motivo de terror não só para todos os demais, mas até mesmo para o próprio imperador, que o suspeitava de ambicionar usurpar o poder.
Ele participou da peste ariana e solicitou ao imperador que lhe concedesse o uso de uma das igrejas. Arcádio respondeu que se encarregaria disso. Em seguida, mandou chamar o divino João, contou-lhe sobre o pedido feito, lembrou-lhe do poder de Gainas, insinuou a usurpação que se pretendia e suplicou-lhe que refreasse a ira do bárbaro com essa concessão. “Mas”, disse aquele nobre homem, “não tente, senhor, tal promessa, nem ordene que o que é sagrado seja dado aos cães. Nunca permitirei que os adoradores e louvadores da Palavra Divina sejam expulsos e que sua igreja seja entregue àqueles que O blasfemam. Não tema, senhor, esse bárbaro; convoque-nos a nós dois, a mim e a ele, perante o senhor; ouça em silêncio o que for dito, e eu refrearei sua língua e o persuadirei a não perguntar o que há de errado em conceder.”
O imperador ficou encantado com o que Crisóstomo disse e, no dia seguinte, convocou o bispo e o general à sua presença. Gainas começou a pedir o cumprimento da promessa, mas o grande João respondeu que o imperador, que professava a verdadeira religião, não tinha o direito de ousar qualquer ato contra ela. Gainas retrucou que também precisava de um lugar para orar. "Ora", disse o grande João, "toda igreja está aberta para você, e ninguém o impede de orar lá quando assim o desejar." "Mas eu", disse Gainas, "pertenço a outra seita e peço para ter uma igreja com eles, e certamente eu, que suporto tantos trabalhos na guerra por Romanos, posso fazer tal pedido com justiça." “Mas”, disse o bispo, “você tem recompensas maiores por seus trabalhos, você é um general; você veste a toga consular e deve considerar o que você era antes e o que você é agora — sua indigência no passado e sua prosperidade presente; que tipo de vestes você usava antes de cruzar o Ister e com que veste agora. Considere, eu digo, a pequenez de seus trabalhos e a grandeza de suas recompensas, e não seja ingrato àqueles que lhe demonstraram honra.” Com essas palavras, o mestre do mundo silenciou Gainas e o obrigou a ficar mudo. Com o passar do tempo, porém, ele tornou pública a rebelião que há muito acalentava, reuniu suas forças na Trácia e saiu devastando e saqueando em muitas direções. A notícia disso causou pânico geral entre príncipes e súditos, e ninguém se dispôs a marchar contra ele; ninguém se atrevia a abordá-lo com uma embaixada, pois todos suspeitavam de seu caráter bárbaro.