Чтобы разобраться еще в одном из многих странных дел, которые Гелен никогда не уставал затевать, мы должны вернуться в прошлое, отсчитав еще несколько лет назад. Взаимное уважение и даже восхищение, которые испытывали друг к другу два Великих старика, Аденауэр и генерал де Голль, привели к тесному сотрудничеству между Геленом и французской секретной службой, которое началось вскоре после возвращения де Голля к власти в 1958 году. Стремление алжирцев к независимости вылилось в открытое восстание против колониального владычества французов в конце пятидесятых, когда лидеры алжирского Фронта национального освобождения создали в Каире «правительство Алжира в изгнании». Повстанцам пришлось воевать не только с четырехсоттысячной французской армией, но и с французскими колонистами, преисполненными решимости удержать управление экономикой колонии в своих руках и подавить освободительное движение.
Алжирские лидеры послали в Европу своих эмиссаров для приобретения вооружения для повстанческих сил. Легкое огнестрельное оружие закупалось по большей части в Германии и отправлялось на небольших судах из германских портов. Официально боннское правительство запретило продажу оружия алжирцам, но на деле власти на более низком уровне потакали этой торговле, считая, что она способствует занятости в оружейной промышленности и является неплохим источником доходов для коммерсантов и судовладельцев. Колонисты с помощью французской секретной службы создали свою тайную организацию, получившую известность под названием «Красная рука». Главными целями, которые преследовала эта организация, была физическая ликвидация алжирских лидеров, а также поставщиков оружия. Устраивались взрывы складов с оружием и судов прямо в портах. С 1957 по 1960 год было осуществлено много таких акций, причем в основном в ФРГ. Какое участие в этом принял Пуллах, неясно, но фактом являлось то, что среди сотрудников «Красной руки» числились бывшие сотрудники «Организации» Гелена или члены антикоммунистических террористических Трупп. Возможно, Гелен объяснял этот факт тем, что они боролись против коммунизма, несмотря на то что алжирские националисты в то время по большей части были настроены антикоммунистически.
Большую тревогу у боннского правительства и германской полиции вызвало то, что многие города ФРГ стали ареной терактов, проводимых «Красной рукой». Главным объектом французских террористов стал Гамбург, откуда часто отправлялись партии оружия в Алжир. Бомбы взрывались в складах фирм, снабжавших оружием алжирских националистов. Один из германских оружейных промышленников, Отто Шлуттер, спасся чудом. На него было совершено три покушения. Погибла его мать, а дочь получила тяжелые ранения при взрыве бомбы. Теплоход «Атлас» с грузом оружия в ящиках, на которых была надпись «автозапчасти», взлетел на воздух прямо в порту. Во Франкфурте-на-Майне, Мюнхене и Байрейте было убито несколько алжирских эмигрантов.