Потом? Потом он перепробовал многие профессии. Объезжал лошадей в цирке, демонстрировал на арене необыкновенную меткость в стрельбе. Потом увлекся спортом: боксировал, поднимал тяжести, овладевал приемами дзюдо. Однако цирк быстро надоел ему.
Политика в ту пору не интересовала его, однако он видел зло, господствовавшее в Польше, — безработицу и нищету трудящихся. Он не связывал себя ни с одной политической группировкой, но признавал правоту за тем, кто требовал хлеба, работы, гражданских прав, и критиковал буржуазное правительство. Не раз он бродил по районам Варшавы, где влачили жалкое существование безработные, где скалила зубы нищета, где пожирали людей болезни. Знал он такие районы и в других городах.
Он мечтал о путешествиях, но без денег эти мечты оставались только мечтами. В это время на его жизненном пути встал капитан Стефан Соха. Долгие беседы с ним определили дальнейшую судьбу Анджея. Соха предложил ему работать в разведке. Это было нечто новое, неизвестное. Разведка влекла его своей таинственностью, романтикой. Стефан Соха был опытным разведчиком, специализировавшимся по Германии. Он знал отца Штангера. Однажды Соха сказал ему: «Я хорошо знал твоего отца. Он верил, что Польша будет страной социальной справедливости, что в ней осуществятся мечты всех поколений, боровшихся за свободу. Помни, Анджей, в Польше сейчас хозяйничают канальи и правит диктатура, чуждая народу; царят произвол и зло. Но есть такое понятие, которое выше всего этого. Это — родина. И я работаю с мыслью о будущем. Я верю, что время многое изменит. Ослепленные классовой ненавистью, наши правители не хотят видеть реальной угрозы нашей стране со стороны Третьей империи и Гитлера… Все, что ты сделаешь против Третьей империи, будет хорошо для Польши. А я верю, ты многое можешь сделать…»
Так начался новый этап в его жизни. Шел 1934 год. Штангер старательно готовился к своей секретной миссии. Отдавал ли он тогда себе отчет в том, что эта работа поглотит его всего без остатка на долгие годы?…
Он получил документы, из Которых следовало, что в его роду дед был немцем, что он исповедует протестантскую религию. Соха обсудил с ним детали разведывательной работы, контакты. Связь они договорились поддерживать только между собой.
И вот в одну из октябрьских ночей 1934 года Штангер нелегально перешел границу Третьей империи и обратился к гитлеровским властям с просьбой дать ему убежище и работу. Его возили с места на место. Ему устраивали десятки допросов. Он предъявлял документы, рассказывал о своей жизни, просил дать ему работу и немецкое гражданство.