Он отправился в Берлин, где находился центр разведывательной службы, отвечавшей за Францию, и рассказал о провале. Люди из Разведупра посадили его в поезд до Москвы, велев оставаться на месте, пока все пассажиры не сойдут на перрон и ему не представиться кто-нибудь из управления. Треппер, он же Лейба Домб, сделал, как ему сказали, и так начал свою карьеру в Разведупре. Но ему ещё долго пришлось ждать своего часа: могло показаться, что управление просто не могло найти ему применения. Он коротал время за учебой и временной работой. Треппер посещал институт на Покровке, был редактором отдела культуры еврейской газеты "Емет", выходившей на идише, ходил на лекции по разведке в Московской военной академии...
А затем пришло и его время.
В 1936 году членов группы Бира освободили из тюрьмы и они попросили убежища в Советском Союзе. Личность предателя, провалившего шпионскую сеть, все ещё оставалась загадкой. В этом подозревали журналиста Рике, редактора "Юманите", и шестерых членов ЦК Французской компартии, поскольку именно они осуществляли связь между организацией Бира и их московским руководством. С другой стороны нельзя было исключить возможность предательства Альтера Стрема или любого другого члена их группы. Чтобы установить виновных, Управление отправило Треппера во Францию, и тот который использовал все свои способности, чтобы снять подозрения с друзей.
После трудных поисков ответ был найден: Рике предателем не был. Треппер обнаружил, что полицию информировал датский коммунист, принадлежавший к шпионской организации в Соединенных Штатах; во время ареста тот вел себя как двойной агент американской контрразведки. Ничего не подозревавший московский разведцентр перебросил датчанина во Францию, он информировал американцев, а те передавали его сведения Сюрте.
После такого отчета в Управлении потребовали от Треппера доказательств. Ему пришлось снова отправиться во Францию, откуда он вернулся с неопровержимыми документами - письмами провокатора американскому военному атташе в Париже.
Вояж Треппера во Францию убедил руководство на Кропоткинской в его способностях. После ликвидации элиты разведупра и побега генерала Кривицкого, руководителя западноевропейской резидентуры, более квалифицированного сотрудника для руководства создаваемой на Западе организацией, похоже, не было. Он знал обстановку во Франции, его польские друзья из группы Бира либо ещё находились там же, либо обосновались в Бельгии. Треппер говорил по-французски не хуже любого француза, знал немецкий - язык главного противника и будущий универсальный язык советских радистов на Западе.