Эти откровения привели к тому, что Дмитрия Быстролетова срочно вызвали в Москву. На Лубянке Абрам Аронович Слуцкий (впоследствии глава внешней разведки) показал ему копию мемуаров Григория Беседовского, переведенных на русский язык. На полях напротив того места, где говорилось об обмане «Росси», Иосиф Сталин собственноручно сделал карандашом запись: «Найти». Поэтому Дмитрию Быстролетову надлежало сразу же вернуться в Париж, установить личность незнакомца, обманутого два года назад, возобновить контакт и получать от него в дальнейшем шифры. «Где мне его искать?» — спросил Дмитрий Быстролетов. «Это твое дело, — последовал ответ Слуцкого, — у тебя есть шесть месяцев, чтобы найти его».
Поиски «Росси» Дмитрий Быстролетов подробно описал в своих мемуарах, поэтому не будем затрагивать данную тему. Отметим лишь, что встретились они в одном из баров Женевы. Уверенный в том, что после обмана в Париже двухгодичной давности «Росси» вряд ли станет разговаривать с сотрудником ОГПУ, Дмитрий Быстролетов решил применить технику, ставшую впоследствии известной как работа «под чужим флагом», и сказал, что работает на японскую разведку.
Сложно сказать, как быстро агент раскусил «японского разведчика», но в любом случае он согласился продавать дополнительные итальянские шифры, которые, по его словам, он мог достать у коррумпированного итальянского дипломата. Следующие встречи проходили в Берлине, так как дипломат якобы находился там. В результате «Росси» заработал около 200 тысяч французских франков.
Дмитрию Быстролетову также было приказано отыскать британского инициативника Эрнста Олдхама, предлагавшего парижской резидентуре купить шифры Форин офиса.
В апреле 1930 года на встрече, о которой договаривались годом раньше, Олдхам (ОГПУ дало ему псевдоним «Арно») передал только часть дипломатических шифров, вероятно, остерегаясь обмана, и потребовал 6 тысяч долларов в качестве залога перед тем, как передать оставшуюся часть. После встречи ОГПУ пыталось установить место его нахождения, но выяснилось, что он дал ложный адрес.
Вскоре после первой встречи с «Росси» Дмитрию Быстролетову удалось найти «Арно» в одном из парижских баров, завязать с ним разговор, завоевать его доверие и поселиться в отеле, где он остановился. Дмитрий Быстролетов представился Олдхаму и его жене Люси как обедневший венгерский аристократ, который, как и «Арно», попался в лапы советской разведки. При поддержке жены Олдхам согласился предоставлять Быстролетову шифры Форин офиса и другие секретные документы для последующей передачи их ОГПУ. В первый раз «Арно» получил шесть тысяч долларов США, затем пять, а далее ему платили одну тысячу в месяц. Дмитрий Быстролетов играл роль испытывающего сочувствие друга, который несколько раз заезжал к Олдхамам в их дом в Лондоне на Пемброк Гарден, Кенсингтон. Однако документы «Арно» передавал на встречах во Франции и Германии.
Войдя поначалу в непосредственный контакт с ОГПУ, Олдхам стал все больше и больше беспокоиться о риске работы на советского агента. Для того, чтобы оказывать на него давление, Дмитрия Быстролетова на некоторые их встречи с Олдхамом сопровождал глава нелегальной резидентуры в Берлине Борис Базаров («Кин»), который играл роль опасного итальянского коммуниста по имени да Винчи. Под воздействием Базарова и Быстролетова, разыгравших сценку плохой человек — добрый человек, Олдхам согласился продолжить сотрудничество, но все сильнее испытывал тягу к спиртному. Быстролетов упрочил свое влияние через Люси Олдхам («Мадам»).