Весной 1954 года Вейе возглавил подотдел «Организации», и ему было поручено подключаться к восточноберлинской телефонной сети. Подключения планировались к главному кабелю, который частично был протянут на столбах, поскольку старые подземные коммуникации сильно пострадали в войну от бомбардировок. Некоторые участки кабеля были проложены по речному дну через многочисленные рукава реки Хафель и городские каналы. Подсоединиться к ответвлениям не представлялось возможным, поскольку это отрицательно сказалось бы на мощности телефонной сети и качестве звука. Телефонная служба сразу бы заподозрила неладное — на место предполагаемых неполадок прибыла бы ремонтная бригада, которая тотчас же обнаружила нелегальное подсоединение.

Среди помощников Вейе был один опытный телефонист, и, хорошенько все обдумав и обсудив, диверсанты взялись за работу. Первое подсоединение было сделано во Фронау, во французском секторе, но спустя несколько дней французская военная полиция обнаружила несанкционированные земляные работы, и французский военный комендант распорядился их немедленно прекратить. Второе присоединение было сделано в Конрад-схоэ, но на заключительном. этапе работ резиновая лодка, тянувшая за собой кабель, утонула в Хафеле. Третья попытка, в Любарсе, близ Блакенфельде, севернее Берлина, оказалась более успешной — подсоединение проработало несколько месяцев и стало источником весьма ценной информации.

В середине 1955 года капитан фон Вальтер — а к этому времени он уже сотрудничал с геленовскими техническими экспертами и делился с «Организацией» полученной информацией — решил продолжить начатое дело, но под началом более квалифицированного человека. Вейе отправили в Мекленбург собирать сведения о размещенных там советских частях, в особенности в Фюрстенберге и Нойштрелице. Он отправился туда вместе с тремя агентами. Все они были рекомендованы одним из лидеров Лиги жертв сталинизма, еще одной малочисленной антикоммунистической организации. Связной у них была некая фрау Реммлинг. В марте 1956 года Вейе и еще одна группа агентов получили направление в Коттбус, где располагалась крупная советская военная часть, и, надо сказать, неплохо справились с порученным заданием. Позднее Вейе отозвали в Берлин, где он возглавил новую группу, занимавшуюся телефонным шпионажем.

К этому времени Гелен уже возглавлял Федеральную разведслужбу Западной Германии, и по его требованию американцы ликвидировали агентство капитана фон Вальтера. Гелена ужасно раздражали эти внезапно выросшие, словно грибы после дождя, многочисленные агентства, которые могли легко поставить под удар и его детище. Многих агентов он взял к себе, но от услуг Вейе категорически отказался. Чтобы произвести на Гелена благоприятное впечатление, Вейе отправился в Беесков, находящийся к востоку от Берлина — раздобыть особо ценные сведения о расположенной там военной части Советской армии — и угодил в ловушку, подстроенную Министерством госбезопасности ГДР.