В сентябре 1935 года произошло событие, которое сыграло важную роль в последующей жизни Штёбе. После одной из поездок в Прагу, которую «Арним» совершила по заданию редакции, на первой полосе пражской газеты «Лидовы Листы» неожиданно появилась статья под заголовком «Красивая дама из Берлина — сообщница гестаповского агента Бертольда». В статье говорилось о том, что в обществе германского подданного Бертольда, арестованного за шпионскую деятельность в пользу гестапо, часто можно было видеть молодую даму, которая не является ни его женой, ни женой другого господина, арестованного по тому же делу. Имя этой таинственной красавицы — Ильзе Штёбе…

Фрейлин Штёбе была частой гостьей в Чехословакии. Бывая в Праге, она останавливалась в отеле «Голубая звезда», выезжала в районы города, где проживают немецкие эмигранты. 9 мая, как утверждала газета, Ильзе Штёбе видели в обществе Бертольда.

Далее газета писала: «В последний раз Штёбе была в Праге между 30 июля и 5 августа; останавливалась в отеле „Централь“, на улице Рыбина. Персонал гостиницы назвал ее „таинственной иностранкой“. Она вела себя очень сдержанно, получала ежедневно почту из Германии, но никто ее не посещал.

С девяти утра до вечера она отсутствовала и заявляла, что учится в Праге. С Бертольдом у нее были свидания 4 и 5 августа в ресторане Вильсон-вокзал. 5 августа Штёбе выехала из отеля „Централь“, но из Праги уехала лишь 7 августа; где она провела эти два дня, до сих пор не выяснено. Она окончательно уехала 7 августа с Вильсон-вокзала поездом, отходящим в 22.40 в Словакию…»

Штёбе действительно время от времени приезжала в Прагу из Берлина. К Бертольду, агенту гестапо, который был арестован в Праге, она никакого отношения не имела и совершенно случайно попала в поле зрения бдительных прогрессивных немецких эмигрантов, проживавших в Чехословакии потому, что опасались агентов гестапо.

Сенсация из газеты «Лидовы Листы» исчерпала себя 9 ноября 1935 года. Газета опубликовала небольшой материал под заголовком «По поводу статей о фрейлин И. Штёбе». Выражая перед читателями извинение по поводу сентябрьской публикации, газета писала: «В сентябре мы поместили статьи, в которых писали о немецкой подданной Ильзе Штёбе в связи с сенсационным делом гестаповского агента Бертольда. Утверждалось, что фрейлин Штёбе была связана с Бертольдом, что она замешана в его деле, что она с ним встречалась и также работала для гестапо. Мы убедились в том, что фрейлин Штёбе ничего общего ни с гестапо, ни с Бертольдом не имеет…»

История с публикацией в газетах об Ильзе Штёбе не подорвала, а, наоборот, укрепила авторитет Штёбе в глазах нацистов. Тем не менее в Центре было принято решение направить Штёбе не в Берлин, а в Варшаву. В польской столице она встретилась со своим мужем Рудольфом Гернштадтом, которому и стала помогать в разведывательной работе. С ноября 1935 года по сентябрь 1939 года они работали вместе весьма успешно и были счастливы.

После прибытия в Варшаву Центр присвоил Штёбе новый оперативный псевдоним — «Альта». Она поддерживала связь с лицами, оказывавшими услуги разведке, фотографировала секретные документы, которые добывал «Арбин» — её муж.

К концу 1936 года «Арбин» создал в Варшаве резидентуру военной разведки. В его организацию входили агенты ХВЦ, ABC, ЛЦЛ, «Ариец» и некоторые другие. Наиболее ценными агентами были «Ариец», ХВЦ и ABC.

«Ариец» — барон Рудольф фон Шелия, советник германского посла Мольтке в Варшаве — добывал ценную информацию практически по всем вопросам внешней политики Германии в отношении Польши и Советского Союза. Советник фон Шелия ненавидел фашистский режим, установившийся в Германии. Он с неприязнью относился и к Советскому Союзу. Для того чтобы привлечь фон Шелия к сотрудничеству, Рудольф Гернштадт под руководством московского Центра военной разведки разработал и осуществил сложную операцию. В результате совместных усилий фон Шелия согласился передавать секретные документы, как его убедил Гернштадт, британской разведке. Переписка министерства иностранных дел Германии с послом Мольтке в Варшаве оказалась под полным контролем советской военной разведки.

Работая в Варшаве, Штёбе завоевала популярность среди членов семей немецких дипломатов в польской столице. В конце 1938 года она даже получила назначение на должность референта по вопросам культуры женского отдела национал-социалистической организации в Варшаве. «Арбин» 4 января 1939 года докладывал в Центр по этому поводу следующее: «Как референт по культуре, Альта должна воспитывать немецких женщин в Варшаве в национал-социалистическом духе. К этим женщинам относятся в числе других все жены чиновников и секретарши. Один раз в месяц имеет место совместная встреча, на которой по выбору Альты три-четыре женщины должны делать короткие доклады. Так как почти все женщины боятся делать такие доклады то для Альты открываются большие возможности проявления заботы, оказания помощи и, в первую очередь, установления личных контактов».

«Альта» активно использовала свои возможности для добывания разведывательных сведений. Она установила хорошие отношения с руководством варшавской нацистской организации, добилась получения корреспондентского представительства от трех провинциальных германских газет, которые хотели, но не могли иметь собственного корреспондента в Варшаве. Несколько лет работы в польской столице вместе с Рудольфом Гернштадтом позволили «Альте» приобрести богатый опыт разведывательной работы.

Летом 1939 года обстановка в Европе накалилась до предела. Резко обострились противоречия между Германией, Англией, Францией и Польшей. Дело шло к военному конфликту.

По указанию Центра «Арбин» начал подбирать человека, способного руководить разведывательной группой в Берлине. Еврей Рудольф Гернштадт не имел права проживать на территории Германии. Все остальные члены его резидентуры, успешно действовавшей в Варшаве, — «Альта», «Ариец», «ХВЦ», «ABC», «ЛЦЛ» могли возвратиться в Берлин и должны были, как предполагали в Москве, продолжить сотрудничество с советской военной разведкой. Руководить этими людьми мог только человек, знающий тонкости разведывательной работы, пользующийся у этих авторитетных немецких дипломатов и журналистов исключительным доверием, а также не имевший неприятностей с государственной тайной полицией третьего рейха. Возникшую проблему Рудольф Гернштадт несколько раз обсуждал с Ильзе Штёбе. В конце концов они пришли к выводу, что в Берлине работу разведгруппы должна возглавить «Альта». Об этом «Арбин» и написал в Центр. В Москве не сразу поддержали предложение, однако, обсудив все имевшиеся возможности, в конце концов согласились с «Арбиным». После этого Гернштадт помог Ильзе Штёбе установить хорошие отношения с «Арийцем» и другими членами разведгруппы, которые не знали о ее связях с советской разведкой.

Было совершенно естественно, что Штёбе, жена Гернштадта, поддерживала дружеские отношения с сотрудниками германского посольства Герхардом Кегелем («ХВЦ»), с журналистом Куртом Велкиш («ABC») и его женой Маргаритой («ЛЦЛ»), а также была знакома с советником посольства Рудольфом фон Шелия («Ариец»).

14 августа 1939 года «Арбин» предупредил Центр о том, что Германия 30 августа — 1 сентября 1939 года нападет на Польшу.