Работал он в то время в подразделении абвера «Асте—Щецин». Там он познакомился с Христианом Завелли, к которому вошел в доверие. Часто задумывался, что делать дальше. Убежать на Запад и бороться там? Ждать чьих-либо указаний? Но чьих, из какого центра? Он возненавидел тех, кто довел его страну до трагедии и удрал за границу. Нет, с этими он не хотел иметь ничего общего.
Штангер решил остаться в Германии и в одиночку вести борьбу против ненавистных гитлеровских захватчиков.
И вот тогда-то он встретил офицера советской разведки. Георг знал прошлое Штангера, знал, что Штангер вел двойную игру. Беседы с ним были длинными и интересными. Многие дела, события и политические интриги теперь представлялись Штангеру совсем в ином свете.
Детские воспоминания о рассказах и жизни отца теперь благодаря встречам с Георгом, воспринимались Анджеем совсем по-новому. Встреча с Георгом круто изменила жизнь Штангера. Вскоре он стал офицером советской разведки. Штангер твердо верил, что это — единственно верный путь, на котором он сможет бороться против гитлеровской Германии и прославить свою родину. Будущее подтвердило, что он сделал правильный выбор.
Вскоре Штангер узнал, что абвер напал на след Георга. Штангер предупредил Георга об опасности, достал ему фальшивые документы и помог покинуть Третий рейх.
Осенью 1939 года Штангеру было присвоено звание «лейтенант». Он начал работать на так называемом «русском направлении». Вместе с майором Завелли и несколькими офицерами из «Асте — Щецин» он получил назначение в новый секретный центр под условным шифром «Валли I» в Сулеювеке под Варшавой. Это гнездо разведки подчинялось непосредственно Канарису и занималось исключительно разведкой на территории СССР. Штангер познакомился там с руководителем этого Центра полковником Шмельслегером, заместителем которого являлся майор Завелли, а также со многими другими сотрудниками абвера.
Анджей предпринял несколько рискованных операций, после чего заметно вырос его авторитет в глазах начальства, и ему поручили переброску агентов в другие страны. Неоднократно он один или в составе группы агентов, многие из которых потом уже никогда не возвращались в «Валли I», выбрасывался в соседние страны. Он сумел добыть для абвера немало разведывательных данных, предварительно, конечно, проверенных советской разведкой.
Этот период был насыщен многочисленными драматическими событиями. Игра была крайне опасной. Малейшая деконспирация грозила гибелью.
Во время одной из таких операций Штангер через Георга познакомился с генералом Киром, человеком большой эрудиции и опыта.