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