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