Епископы государственной церкви не впускали его во время пути в свои города[308]. Но так как внутренность Малой Азии была в это время переполнена не только ортодоксальными, но и арианскими и другими сектантами, не признававшими господствовавшей церкви и имевшими кое-где тоже своих епископов, то время от времени Иоанну устраивались и сочувственные встречи. Так, при переход через Каппадокию и ущелья Тавра горное население приветствовало его с большим сочувствием. Женщины и дети плакали, выходя ему навстречу, и он сам был взволнован до слёз.
Наиболее враждебный приём был ему оказан николаитским духовенством в Кесарии. Местный епископ Фаретрий, рассерженный радушной встречей, оказанной жителями его города Иоанну (в том числе даже префектом с женой и многими из учёных), подговорил против него монахов, живших в окрестностях города, чтобы выгнали его вон. Они с криками столпились вокруг его дома, пользуясь отсутствием трибуна, который вывел войска против исавров[309], и заставили его удалиться.
«В знойный полдень принуждён был Иоанн оставить Кесарию, посреди народного плача, и в тёмную полночь бежать из прилегающего села, потому что разнеслась весть о нашествии исавров»[310].
Среди мрака и смятения носильщики опрокинули его носилки (так как по причине ревматизма он не мог более ехать на лошади), и он пешком продолжал путешествие через горы. Осенью 404 года, после семидесятидневного путешествия, Иоанн, наконец, достиг до места своего назначения, Кукуса в Малой Армении, и нашёл гостеприимство в доме своего единомышленника, богатого гражданина Диоскора. Там же ожидали его «знаменитая родом» диаконисса Сабина и пресвитер Констанций из Финикии, очевидно, тоже сосланный сюда, да и сама Сабина едва ли добровольно удалилась в такое отдалённое и опасное место.
Как раз в это время, 6 октября 404 года, умерла императрица Евдоксия, которую ортодоксальные историки старались выставить главным его врагом. Но это нисколько не повлияло на его участь, потому что она была, как мы видим теперь, лишь подставным его врагом.
Первым делом Иоанна после его водворения на место было написать к своей любимой Олимпиаде[311], и переписка их продолжалась без перерыва настолько часто, насколько позволяла медленность тогдашней случайной почты. За два года своего пребывания в Кукусе Иоанн послал ей, как говорят, семнадцать писем, а это могло быть лишь в том случае, если каждый из них писал ответ немедленно по получении письма другого и отправил его с первой же представившейся оказией, так как регулярной почты тогда не было.
Благодаря патриархальности старинной жизни, Иоанну лучше и свободнее жилось в своём изгнании, чем это было бы в настоящее время при аналогичном самодержавном строе. Ариане ещё господствовали в этой местности (особенно благодаря готам, расселённым для защиты восточных окраин при Феодосии). Епископ города, вероятно, тоже арианин, принял Иоанна очень радушно, и был даже готов допустить его проповедывать со своей кафедры, чего ни в каком случае не позволил бы николаит, так как Иоанн теперь был предан анафеме