Как вспоминает сам Вольф, в начале мая 1990 года с ним предпринял попытку связаться министр внутренних дел в последнем правительстве ГДР Петер-Михаэль Дистель. Встреча происходила в Цойтене, юго-восточном предместье Берлина, в гостевом доме восточногерманского МВД. Вольф понимал, что разговор мог состояться только с ведома тогдашнего федерального министра внутренних дел ФРГ Вольфганга Шойбле. Тем более что Вольфу было известно, что западногерманские спецслужбы предпринимали усилия по разработке сотрудников внешней разведки, воспользовавшись практически безвыходным их положением в новой Германии. Конечно, предложение о встрече поступило в тот момент, когда сам Вольф находился в сложной жизненной ситуации и был готов, наверное, к любому разговору. Можно предположить, что в западногерманских спецслужбах хорошо знали обстоятельства отставки Вольфа и предполагали, что это должно было оставить след в его психике, и на этом можно было сыграть.
Об отставке Вольфа имеется несколько версий. Как мы уже писали, сам он в беседах с близкими и в своих мемуарах пытался представить свой уход со службы влиянием идей советской перестройки и жестким сопротивлением им руководства ГДР. Проблема конфликта с Мильке в книге уже освещалась. Однако версия, предложенная Габриэлой Гаст, в прошлом сотрудница Федеральной разведывательной службы BND, которая длительное время работала на МГБ ГДР, и опубликованная рядом немецких изданий в 90-х годах, говорит о другом. Уход Вольфа был далеко не добровольный и был связан с амурными делами, которые в условиях противостояния спецслужб приобрели черты шпионского триллера. Дело в том, что Вольф на старости лет влюбился в подругу своей жены. Его избранницей стала Андреа Штингль, на которой он в конце концов женился в октябре 1986 года, после того как развелся в августе со своей второй женой Кристой, урожденной Хайнрих. Казалось бы, банальная история, но для руководителя спецслужбы, особенно социалистического государства, с довольно пуританским подходом к морали, явно недопустимая. Дело в том, что Андреа отсидела в восточногерманской тюрьме четыре месяца из-за попытки «бегства из ГДР». Уже одно это компрометировало Вольфа, особенно в глазах его начальника — министра госбезопасности Мильке. Позднее Мильке не скрывал, что именно образ жизни Вольфа привел к его отставке. Однако прегрешения Вольфа не ограничивались увлечением бывшей диссиденткой. Дело в том, что о пристрастиях Вольфа узнали представители BND и сделали вербовочный подход к его второй жене во время ее пребывания на болгарском курорте Варна с восьмилетним сыном. Именно в этот момент Вольф и признался Кристе в своих увлечениях и предложил ей развестись.
За Кристой, судя по всему, вели достаточно интенсивное наблюдение и поэтому о ее перемещениях и даже планах было известно в BND. В Варне к 42-летней Кристе был подведен сотрудник западногерманской разведслужбы под видом предпринимателя из ФРГ. Начавшийся в Варне роман получил продолжение после возвращения Кристы в Восточный Берлин. Имеются неподтвержденные данные, что после отъезда Криста продолжала поддерживать с этим «предпринимателем» письменный контакт. Но переписка Кристы с западногерманским «воздыхателем» оказалась в руках восточногерманских контрразведчиков. Разумеется, что развитие этого контакта происходило под негласным контролем МГБ ГДР. И эти обстоятельства были для Мильке очевидным риском с точки зрения дальнейшего пребывания Вольфа во главе внешней разведки. После этого об отставке Вольфа вопрос поставил уже сам Мильке.
Габриэла Гаст рассказала в беседе с корреспондентом газеты Welt, что Вольф сам признавался ей в одной из бесед о нежелании уходить со службы. Но тем не менее в ноябре 1986 года он был уволен в отставку. После этого у Вольфа должны были возникнуть психологические проблемы, и на это рассчитывали западногерманские спецслужбы, и не только западногерманские.
Сам же Вольф в своих воспоминаниях интерпретирует эту готовность к встрече с Дистелем «как шанс что-то сделать для своих людей». Как пишет в своих воспоминаниях его преемник Вернер Гроссманн, «амнистия для сотрудников внешней разведки увязывалась правительством ФРГ с выдачей всех источников информации, в первую очередь в госучреждениях (ФРГ)». И Вольф прекрасно понимал это. Но Дистель подошел к беседе с Вольфом достаточно осторожно. Дистель был адвокат и относился к числу основателей восточногерманского Христианско-социального союза — по тем временам наиболее консервативной организации в ГДР. Излишне говорить, что за его спиной стояли представители баварского Христианско-социального союза.