В течение непродолжительного времени Клеменс возглавлял разведывательный отдел СД и был непосредственным начальником Фельфе. В 1943 году его откомандировали в Рим в качестве «атташе службы безопасности» и главного офицера связи гестапо при ОВРА, спецслужбе Муссолини. Измена итальянцев своим недавним союзникам дала Клеменсу возможность активно проявить себя, что пришлось ему больше по вкусу. Он командовал частями СС, перед которыми поставили задачу проучить как следует непостоянных друзей. Совершая налеты на города и деревни Ломбардии, он приобрел кличку «Тигр Комо». В конце войны вместе со своими головорезами цопал в плен к американцам, а те передали его итальянским властям. Клеменсу было предъявлено обвинение в том, что он отдал приказ о расстреле 335 итальянских заложников. Пока тот сидел в итальянской тюрьме, Фельфе и Тибель слали ему ободряющие письма и продовольственные посылки. Отсидев четыре года, Клеменс вышел на свободу и приехал в дом Тибеля, где его тепло встретили оба старых приятеля.
Троица стала обсуждать свое будущее. Фельфе погрузился в мрачное настроение. То, чем он занимался, вызывало у него отвращение, а в новую полицию его не приняли из-за эсэсовского прошлого, несмотря на рекомендацию английской разведки. Тибеля вполне устраивало занятие коммерцией, однако он был готов выполнить любой приказ Клеменса. А у того уже имелось решение всех их проблем. Когда он отбывал заключение в Италии, его жена, оставшаяся в Дрездене, написала ему, что установила очень хорошие отношения с «важ-ними лицами», которые готовы предоставить мужу хорошо оплачиваемую работу, если он пожелает обосноваться в Западной Германии. Хотя она о многом умолчала, но ее муж догадался, что эти «важные лица» были каким-то образом связаны с советской военной администрацией. После переезда Клеменса к Тибелю переписка продолжилась, и фрау Клеменс предложила своему мужу встретиться с ее друзьями. Весной 1945 года он отправился в Валькенрид, деревню на границе между оккупационными зонами. Там познакомился с мужчиной, который представился ему полковником Советской армии и попросил называть его «Максом». Русский сказал, что знает о Клеменсе все и считает его «превосходным разведчиком». Затем советский полковник пригласил его в Дрезден. Клеменса это немного насторожило, но, как он показал на своем процессе, состоявшемся десять лет спустя, «русский обнял и поцеловал меня и дал мне тысячу марок, добавив, что эти деньги в восточной зоне тратить не нужно, потому что я его гость». Встретившись в Дрездене на вилле, принадлежавшей КГБ, они ударили по рукам. Клеменс должен был отправиться назад в Западную Германию, где его задачей было устроиться на работу либо в какое-нибудь федеральное министерство, либо в американский штаб и добывать для русских ценную информацию. Жена поцеловала его на прощание, но сказала, что останется в Дрездене. Клеменса это не удивило, поскольку он уже понял, что она — любовница «Макса».
Вернувшись в Вестфалию, Клеменс изложил Фельфе и Тибелю план, который гарантировал бы всем троим неплохой доход, а также интересную, увлекательную работу, щекочущую нервы, как это было у них в гестапо, — шпионаж. Только на этот раз в пользу Советов. Фельфе согласился без колебаний. Тибель не проявил особого энтузиазма, но обещал ради старой дружбы помогать друзьям. Теперь им оставалось найти работу, рекомендованную «Максом», однако это оказалось не таким легким делом, как это представлял себе Клеменс. Самоуверенность и наглость «Ужаса Лишена» не знали границ. Потерпев неудачу в нескольких федеральных учреждениях, Клеменс попросил об аудиенции у министра юстиции доктора Густава Хайнемана. В письме тот указал, что должен сообщить «информацию исключительного значения, касающуюся советского шпионажа». Заинтригованный этим, доктор Хайнеман согласился принять Клеменса. Бывший гестаповец с порога начал плести какие-то дикие небылицы насчет коммунистического заговора, организованного советской шпионской сетью. Частью этого заговора, утверждал Клеменс, являлся план убийства канцлера Аденауэра. В обмен на детали мифической акции он потребовал себе должность, «адекватную его прежнему чину» в недавно созданном Ведомстве по охране конституции. Хайнеман, у которого на столе уже лежала «объективка» из полиции о «героическом» прошлом визитера, не поверил ни единому его слову. Кроме того, он не желал иметь ничего общего с этим печально известным нацистским головорезом. После нескольких минут разговора министр указал Клеменсу на дверь.
После этого случая друзья приуныли. Полковник «Макс» по-прежнему выплачивал Клеменсу ежемесячно обещанные 1500 марок, но с его стороны уже были заметны нотки нетерпения. Фельфе пока еще работал в Министерстве по внутригерманским делам и снабжал своего приятеля информацией обрывочного характера, которая могла представить для Советов некоторый интерес, но этого было мало. Новоявленные советские агенты уже были в отчаянии, когда судьба неожиданно повернулась к ним лицом.