Тем не менее Хонеккер сказал Мильке, что нельзя полностью исключать возможность распространения «польской заразы» на Восточную Германию. Теперь безопасность ГДР зависела от событий в Польше. Помимо управления внутренней контрразведки Мильке решил привлечь дополнительные силы из числа сотрудников внешней разведки. В центральном аппарате МГБ в Берлине была создана четвертая спецгруппа контрразведки, которую возглавил ярый фанатик коммунист полковник Вилли Бюхнер. Мильке лично слетал в Варшаву, чтобы проследить, как там идет работа по размещению штаба опергруппы Штази под командованием полковника Карла-Гейнца Хербрига в восточно-германском посольстве. Этот ветеран контрразведки поддерживал личный контакт с руководством польской секретной службы. Агенты Штази были прикреплены ко всем консульствам ГДР в Польше.
Под колпак Штази попали священники и профсоюзные активисты, чьи встречи и контакты на улицах фотографировались и снимались на видеопленку. Были установлены подслушивающие устройства в общественных и государственных учреждениях, прослушивались также телефонные разговоры.
На ранних стадиях сотрудничество между КГБ и Штази было исключительно тесным, в особенности в сфере вербовки осведомителей среди офицеров польской армии и сотрудников польской тайной полиции. Сотрудники Штази воспользовались общим дефицитом продовольственных товаров и предметов роскоши. Они «убеждали» своих коллег, польских чиновников и многих простых рабочих стать их осведомителями при помощи западных сигарет, продовольствия и других дефицитных вещей, даже таких как мыло. Позднее восточно-германский режим стал награждать своих польских осведомителей медалями и деньгами.
Для наблюдения за профсоюзным лидером Лехом Валенсой Штази использовала также некоего восточно-германского журналиста по кличке «Джозеф». Этот журналист встречался с Валенсой зимой 1980 года и написал об этих встречах серию статей. восточно-германские издания отказались опубликовать их. Тогда он написал письмо в одно западногерманское издательство, надеясь пристроить там свой труд по выгодной цене. Это письмо было перехвачено сотрудниками Штази. Сотрудники спецгруппы посетили журналиста на дому, и он с готовностью согласился шпионить за своими польскими друзьями. «Джозеф» ловко втерся в доверие к руководству движения «Солидарность». С этого времени все, что происходило внутри «Солидарности», становилось известным Штази и КГБ. Тандем этих двух секретных служб интересовался прежде всего иностранной финансовой помощью, а также информацией о том, где печатались антиправительственные листовки в самой Польше и за ее пределами и с кем на Западе поддерживала контакты «Солидарность». «Джозеф» сфотографировал сотни членов движения. Весь этот материал был передан КГБ. В результате советское руководство прекрасно представляло себе ситуацию в Польше. «Санитарный кордон» из восточно-европейских государств, защищавший западные границы СССР, угрожал вот-вот рухнуть. Возникла угроза коммуникациям 380-тысячной советской военной группировки в ГДР. Л. Брежнев и высшие военные чины СССР решили вторгнуться в Польшу, если генерал Войцех Ярузельский не объявит военное положение и не раздавит оппозицию. Польский лидер, зная, что его армия восстанет в случае вторжения в Польшу советских войск, принял ультиматум Москвы. Информация, собранная КГБ и Штази, была передана польским органам госбезопасности.
Эта информация облегчила аресты сотен профсоюзных активистов, проведенные в течение нескольких часов после объявления военного положения.
Почувствовав, что события в Польше могут стать частью оползня, который похоронит под собой коммунистическую систему, президент США Рональд Рейган решил действовать. Он приказал директору ЦРУ Уильяму Кейси оказать «Солидарности» тайную поддержку, в частности снабдить антикоммунистическое профсоюзное движение типографским оборудованием и системами связи. Президент Рейган также заручился в этом вопросе поддержкой Ватикана. Будучи поляком по происхождению, папа Иоанн-Павел II с энтузиазмом принял это предложение. Официальные лица Ватикана стали зачастую выполнять функции курьеров, перевозя в Польшу деньги и оборудование.
Усиление деятельности подполья в Польше не прошло незамеченным восточно-германской и советской контрразведками. К середине 1982 года в Польше работали около 300 сотрудников Штази. Телефонные и телеграфные линии, а также почтовая связь находились под контролем Штази. Сотни других агентов держали под наблюдением около 34 000 поляков, работавших на восточно-германских промышленных предприятиях. Операция получила такой размах, что Мильке приказал преобразовать временную четвертую спецгруппу в постоянный десятый отдел второго управления (контрразведки).