Наиболее настойчивые попытки руководство «Группы борьбы» предпринимало для восстановления ранее существовавшего тесного сотрудничества с боннским министерством по общегерманским вопросам. Бывший резидент «Группы борьбы» Вагнер, выступая 20 октября 1955 года на международной пресс-конференции в Берлине, заявил по этому поводу следующее:
«Группа борьбы» до настоящего времени стремилась к возобновлению тесного контакта с министерством по общегерманским вопросам. Она была серьезно заинтересована в том, чтобы больше не повторялись нередко выдвигаемые по адресу «Группы борьбы» обвинения в использовании молодежи для совершения преступлений. Байц опасался, как бы министерство Кайзера, побуждаемое стремлением создать в глазах общественности видимость несогласия с таким положением, не прекратило сотрудничества с «Группой борьбы».
Несмотря на то что официальный контакт с «Группой борьбы» еще больше подорвет и без того сомнительный авторитет министерства по общегерманским вопросам, оно все же предприняло попытки подчинить себе «Группу борьбы», не ставя об этом в известность общественность.
Вопрос о подчинении «Группы борьбы» обсуждался на заседании так называемого «Общегерманского комитета», которое состоялось в июле 1954 года. На этом заседании западноберлинский представитель министерства по общегерманским вопросам советник Маген с сожалением отметил, что пока не удалось оказать решающего влияния на «Группу борьбы». Статс-секретарь министерства по общегерманским вопросам Тедик утешал Магена тем, что американские власти после долгих переговоров согласились постепенно передать «Группу борьбы» под немецкий контроль, то есть под контроль министерства по общегерманским вопросам.
Связи руководства «Группы борьбы» с крупнейшими партиями, представленными в Западном Берлине, — социал-демократической партией Германии, христианско-демократическим союзом и свободной демократической партией Германии — и особенно с их «восточными бюро» сводились главным образом к тому, что «Группа борьбы» время от времени посылала этим партиям большое количество своей провокационной литературы. В связи с тем что летом 1955 года протест населения Западного Берлина стал особенно мощным, западноберлинские организации этих партий были вынуждены хотя бы для вида отмежеваться от «Группы борьбы». 7 июля 1955 года наряду с другими западноберлинскими газетами газета «Телеграф» сообщала следующее:
«В среду сенатор по делам юстиции Килингер (ХДС) приступил к проверке деятельности «Группы борьбы против бесчеловечности». Ряд политических деятелей, в том числе бургомистр Зур и сенатор по внутренним делам Липшиц (оба от СДПГ), а также представитель свободной демократической партии, либо выразили опасение по поводу деятельности «Группы борьбы против бесчеловечности», либо высказались за нежелательность сотрудничества с ней. Причиной такого отношения к «Группе борьбы» является выражаемое на общественных дискуссиях недовольство методами ее работы и позицией руководителя организации Тиллиха».
