Супруги Гильом получили работу в аппарате Социал-демократической партии, возглавляемой Брандтом. Когда в 1969 году социал-демократы победили на выборах и привели коалицию к власти, Вилли Брандт стал канцлером, а Гюнтер Гильом его личным секретарем и доверенным помощником. Гордиевский считает это одним из выдающихся примеров агентурного внедрения в истории современной разведки. С помощью Гильома Маркус Вольф, а затем и советский КГБ узнавали все подробности «ост-политики» Западной Германии. Скандал, связанный с разоблачением шпиона в 1974 году, привел к отставке Брандта. По оценке более чем тридцатилетней давности, Маркус Вольф внедрил в различные государственные структуры ФРГ от двух до трех тысяч своих агентов. Ему принадлежит более чем успешная стратегия «атаки на секретарш»: многочисленные случаи, когда неотразимые сердцееды из восточногерманской разведки влюбляли в себя, соблазняли и вербовали одиноких, немолодых секретарш различных правительственных ведомств ФРГ. В середине 50-х годов таким образом была завербована 44-летняя секретарша боннского МИДа Ирмград Ремер, не устоявшая перед чарами «красного Казановы» Карла Хельмерса.
Гордиевский подчеркивает, что в брежневскую эпоху разведка ГДР могла похвастаться наиболее впечатляющими успехами тайной войны Востока с Западом. В октябре 1968 года покончил самоубийством контр-адмирал Герман Людке, заместитель начальника отдела материально-технического обеспечения войск НАТО. Людке, среди прочего, имел доступ к картам размещения тысяч тактических ядерных ракет и был разоблачен, когда фотографировал миниатюрным «Миноксом» один из сверхсекретных документов. В день его самоубийства застрелился заместитель главы разведки ФРГ Хорст Вендланд, а в ближайшую неделю покончил с собой заведующий отделом мобилизации боннского министерства экономики Ганс Шенк.
Между тем Маркус Вольф успешно продолжал «атаку на секретарш». В 1967 году была осуждена Леонора Саттерлейн, секретарша министерства иностранных дел, которая через своего мужа Хайнца передала КГБ 3500 различных секретных документов. Когда Леонора узнала, что Хайнц женился на ней с единственной целью — завербовать ее, она покончила с собой в тюремной камере. В 1970 году за аналогичную работу на Вольфа была арестована Ирена Шульц из министерства по делам науки, а в 1973-м — Герда Шретер, работавшая в посольстве ФРГ в Варшаве.
Маркус Вольф отошел от дел в 1987 году в чине генерал-полковника. Как отмечает Олег Гордиевский, в последние годы командования иноразведкой ГДР он основательно испортил отношения со своим непосредственным начальником — министром госбезопасности Эрихом Мильке и с самим Хонеккером. Сегодняшним идеализмом от этих ссор тогда и не пахло — Вольф жаловался в московский центр на то, что Хонеккер «ограничивает разведывательное сотрудничество ГДР с СССР». В январе того года корреспондент «Ичсайта» Джонс Бернстайн писал, что неожиданный уход Вольфа частично объясняется его размолвкой с Хонеккером, не пожелавшим плыть в фарватере горбачевских реформ. Согласно версии советолога Авигдора Хейзелкорна, Вольф всю свою сознательную жизнь был продуктом советской разведки и упрямо гнул ее линию.