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