Поэтому после некоторых раздумий Никита решил остаться пока во Фракии, только найти себе убежище где-нибудь поближе к болгарской границе, там, куда, опасаясь внезапного набега, боятся заходить императорские чиновники. Страшась селиться в людном месте, он обосновался в маленькой пещере на берегу Эвксинского Понта, изредка покупая самую простую еду у пастухов. Здесь через два года наткнулись на него случайно императорские воины, принявшие его за болгарского шпиона, и отправили к стратигу Фракии, а тот — к императору Льву. Сразу же кто-то, видимо предатель Арефа, передал императору свиток с его давнишней речью у патриарха, выдав за собственноручное Никитино писание, которое якобы тайком умыкнул у того некий ученик. Много и других поклёпов было приписано ему — и против нынешнего патриарха, и даже что Никита в одном давнем богословском диспуте якобы называл себя Христом, трактуя так слова Псалмопевца: «Я сказал: вы — боги и сыны Всевышнего — все вы». Наказания для Никиты требовали и Арефа, и даже его собственный дядя Павел, игумен столичной обители Святого Фоки и патриарший ризничий, не без основания опасавшийся потерять из-за племянника-мятежника свой высокий пост. Но совершенно неожиданно — Бог весть отчего — вступился за него патриарх Евфимий, и хотя император Лев возражал, что Никита оскорбил не лично василевса и патриарха, а святую Церковь, патриарх выпросил для того пощады и даже спрятал его в пригородном имении своего Псамафийского монастыря.
Опять Никите пришлось затаиться, ибо императорский гнев всё не стихал. Наконец он решил тайком двинуться к себе на родину, в Пафлагонию. О том, чтобы ехать через Босфор, и речи не было: слишком легко там можно было попасться в лапы императорских соглядатаев. Дорога через Геллеспонт тоже страшила его как неизведанностью, так и необходимостью придумывать для попутчиков объяснение столь странного маршрута. И Никита выбрал третий путь.
Добравшись до Селимврии, он сел на корабль, шедший в Херсон. Через несколько дней странствий по бурному морю сильным весенним ветром их отнесло к устью Данапра или, как его называли древние, Борисфена. Здесь он наблюдал за передвижением росов на их лодках-однодеревках, собиравшихся, похоже, напасть на Город, и даже похороны одного из них — над его могилой товарищи поставили камень с письменами на неведомом Никите языке, похожими на трещины в бараньей лопатке для гадания. Наконец он добрался до Херсона, и здесь выбранное им для прикрытия ремесло переписчика филактериев-оберегов вдруг принесло Никите немалую выгоду. Невежественные херсаки охотно покупали кусочки пергамена с заклятиями против всевозможных болезней, особенно против порчи и сглаза. Через месяц Никита отплыл в Воспор, где наблюдал большой пожар, пожравший базилику Святых Апостолов со всем её убранством: горожане искали и не могли найти в обгоревших руинах мощи апостола Симона, отчего вопли их стояли по всему городу несколько дней. Страна верхних сугдаев, описанная Епифанием, совсем запустела, а земля зихов была унылой, но плодородной: именно тогда Никита понял, что их имя — «зикхой» — происходит от «зин эк хоос», то есть «жить от праха». Сами они себя, впрочем, называли азыгхами, не умея, по всей видимости, начинать слова не с буквы «а».
Рассказ же Епифания о их дикости подтвердился: Никита со спутниками еле успел бежать из Никопсии, благо за одноимённой рекой уже начиналось дружественное грекам царство авасгского магистра. Оттуда он достиг Фасиса, но так и не увидал тех судов, что плывут медленно, как рассказывает Арриан, неся внутри себя воду. Наконец трапезунтский торговый корабль причалил к устью Парфения, и Никита чудесным образом успел-таки на освящение храма в честь апостола Андрея, отложившееся на два года из-за нерадения живописцев.
Впрочем, после августовской ярмарки жизнь в Хараксе сильно поскучнела: Никите надоело отвечать на расспросы местных крестьян о том, как живёт император в своём золотом дворце и почему не видит разгула чиновничьей хищности, и поэтому на зиму Никита перебрался в Амастриду, где так и осел. От безделья он взялся преподавать сыну своих друзей риторику, да и стал учительствовать, открыв свою школу прямо при часовне Святого Иакинфа.
Летом Никита наезжал в Харакс, где продолжал в храме рассказывать дальше о житии апостола самыми изысканными словами — не столько для услаждения невзыскательной аудитории, сколько чтобы самому не потерять риторический навык: