Евтропий пригрозил императрице Евдоксии изгнанием. Аркадий лишил Евтропия почестей и сослал на Кипр. Позже тот был осужден и казнен. В Азии поднял мятеж Гайна. Аркадий встретился с ним вблизи Халкедона. Гайна получил титул главного военачальника и наполнил Константинополь своими войсками.