Однако Центр придал большое значение рекомендации, которую «Росси» дал своему другу, парижскому предпринимателю Рудольфу Лемуану, агенту и вербовщику французской военной контрразведки — Второму бюро Генштаба. Урожденный Рудольф Штальманн, сын состоятельного берлинского ювелира, Лемуан начал работать на Второе бюро в 1918 году и приобрел французское гражданство, По словам одного из его руководителей во Втором бюро, его тянуло к шпионажу, как пьяницу к спиртному. Крупнейшей удачей Лемуана была вербовка немецкого шифровальщика, сотрудника подразделения радиоразведки, Ханса — Тило Шмидта, которого невероятно активная охота за женщинами вогнала в долги. Следующие десять лет Шмидт был самым ценным иностранным агентом Второго бюро.
Проведя первую встречу с Лемуаном («Джозефом»), Быстролетов получил инструкции о передаче дела другому советскому нелегалу, Игнацу Рейссу (он же «Игнат Порецкий», псевдоним — «Раймонд»), для того чтобы вплотную заняться Олдхамом. На встречах с Лемуаном Рейсе вначале играл роль офицера американской военной разведки. «Джозеф», по-видимому, стремился начать обмен информацией по немецким и иностранным системам шифров и поставлял любопытную смесь хорошей и плохой информации, желая продемонстрировать стремление Второго бюро к сотрудничеству. По всей вероятности, итальянский шифр, предоставленный им в мае 1931 года, был подлинным. Однако в феврале 1932 года агент передал абсолютно недостоверные сведения о том, что Гитлер (ставший через год канцлером Германии) дважды тайно приезжал в Париж и получал деньги от Второго бюро. «Мы, французы, — заявил он, — делаем все, чтобы ускорить его приход к власти». Центр воспринял сообщение как дезинформацию, но отдал распоряжение продолжать встречи с Лемуаном, по всей видимости, пытаясь заманить его в ловушку, которая привела бы к его вербовке.
В 1933 году Лемуан привел с собой на встречу с Рейссом начальника отдела радиоразведки Второго бюро, Густава Бертрана, которому Центр дал псевдоним «Орел». Пытаясь убедить Бертрана в том, что он является офицером американской разведки, желающим осуществлять обмен шифрматериалами, Рейсе предложил ему латиноамериканские дипломатические шифры. Естественно, Бертрана в большей степени интересовали европейские шифры. Вскоре после своей первой встречи с Бертраном Рейсе рассказал Лемуану, что работает не на американцев, а на ОГПУ. Центр, по всей вероятности, считал, что таким образом Лемуан попадет в ловушку: ему придется либо признаться начальству, что он получал деньги и был обманут ОГПУ или же скрыть эту информацию, рискуя быть шантажированным фактами работы на СССР. Шантаж не удался. Лемуан, вероятно, уже в течение какого-то времени понимал, что Рейсе, которого он знал по имени Вальтер Скотт, работал на советскую разведку. В дальнейшем у Рейсса было еще несколько встреч с Лемуаном и Бертраном, в ходе которых они обменялись информацией об итальянском, чехословацком и венгерском шифрах.