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