Неизвестный ранее эпизод указывает на то, что первые контакты Дейча с советской разведкой были довольно продолжительными и активными и имели место еще до того, как осенью 1932 года его пригласили на работу в ИНО. В небольшой без указания даты справке Дейч писал, что в 1930–1931 годах одна из его знакомых свела его с сотрудником ГПУ, который дал ему несколько поручений. Дейч в свою очередь познакомил советского разведчика с ЭДИТ, уехавшей позднее в Англию. Изобретательный Дейч составил несколько рецептов симпатических чернил и достал пару паспортов для венской резидентуры.
Арнольда Дейча очень высоко ценили как оперработника. Нелегальный резидент в Лондоне Александр Орлов писал в Центр 8 сентября 1935 года (во время пребывания там Дейча в отпуске):
«Очень рад, что он оказался вам полезен и что вы отнеслись к нему внимательно и по-товарищески. СТЕФАН исключительно серьезный человек и преданный земляк. Для нашей работы весьма ценен. Он многое уже сделал и при правильном его использовании принесет еще много пользы.
Он заслуживает того, чтобы наши органы отметили его успешную работу, так как это удесятерит его энергию, а главное, чтобы он почувствовал, что для Центра он не какой-то безвестный технический работник.
Поэтому считаю, если бы наш отдел наградил его грамотой, револьвером, часами или чем-либо иным, это было бы справедливо и весьма полезно для дела. СТЕФАН никогда не подведет и оказанное ему доверие полностью оправдает».
Центр незамедлительно откликнулся на предложение Орлова, и в октябре был подготовлен рапорт по поводу награждения Дейча боевым оружием. Из текста рапорта — любопытного интересного свидетельства того времени — проясняются некоторые детали положения Дейча в разведке:
«Начальнику ИНО ГУГБ НКВД т. Слуцкому.
Помощником ШВЕДА является т. Арнольд Дейч, австрийский подданный, чл. австрийской КП с 1924 г., чл. ВКПБ с декабря 1931 г. под фамилией Стефан Ланг, родился в Вене, 1904 г., 21 V.
В связи с отсутствием у т. Дейча по условиям работы в подполье советского гражданства, т. Дейч не зачислен в штат Отдела и числится секретным сотрудником. Тов. Дейч на нелегальной работе за кордоном по линии ИНО с 1932 г. За время работы в группе «Г» т. Дейч проявил себя на различных участках подполья как исключительно боевой и преданный делу работник. Тов. ШВЕД и тов. МАР, работавшие с ним, отмечают его исключительные заслуги в отношении группы, так, например: вербовка СЫНКА, четкая работа по связи с АТТИЛОЙ и НАСЛЕДНИКОМ, исключительная инициативность по организации техники группы (фото, хранение материалов и т. п.). В связи с указанным ходатайствую о представлении т. Дейча к награде боевык оружием.
В деле нет сведений о том, было ли ходатайство Славатинского (с подачи Александра Орлова) поддержано руководством и состоялось ли награждение Дейча.
Подобно Малли, Арнольд Дейч испытывал трудности с «легализацией» своего проживания в Англии. Эта проблема обострилась к лету 1937 года, когда истек срок его обучения в Лондонском университете. После этого он начал работать у родственника, не получив, одиако, разрешения на работу. Одновременно было подано заявление о выдаче такого разрешения, но в ответ был получен отказ без указания причин. Видимо, все-таки потому, что власти не видели надобности использовать на такой работе иностранца.
Попытки Дейча открыть свое собственное дело в Англии также не имели успеха. Малли не исключал, что «там лично против него что-то имеется и что он, возможно, уже слишком долго живет здесь без легальных источников дохода, потому властям не было неизвестно о получаемом СТЕФАНОМ жалованье от своего родственника».