В борьбе с алжирскими националистами французы в течение нескольких лет опирались на поддержку немецких спецслужб. Однако после того как генерал де Голль совершил во внешней политике резкий поворот и предоставил Алжиру независимость, Гелен не поддержал его. По мнению шефа БНД, это решение французского президента открывало ворота коммунизму в Северную Африку. В конечном счете Гелен оказался прав, так как теперешнее алжирское правительство полковника Бумедьена, несомненно, находится под влиянием коммунистов. Таким образом, Гелен стал на сторону французских генералов, поднявших мятеж против президента де Голля. Гелен был полностью согласен с такими политиками, как Жорж Бидо и Жак Сустель, которые выступили против де Голля и поддержали ОАС — организацию, стремившуюся помешать провозглашению независимости Алжира. Когда Бидо, Сустель и другие оасовцы, спасаясь от ареста, перебрались из Франции в Германию, Гелен посоветовал канцлеру Кизингеру удовлетворить их просьбу о предоставлении политического убежища. Гелен поддерживал тесные связи с вожаками антидеголлевского мятежа. 15 июня 1961 года генерал Рауль Салан тайно встретился с Геленом на вилле в Швабинге, которая использовалась служащими БНД как явка. Ранее шеф БНД повстречался с генералом Морисом Шалле, главным вдохновителем путча генералов в Алжире. В Германии также нашли убежище два других руководителя ОАС — Йозеф Ортиц и Пьер Лагаллард, которым в Париже было предъявлено обвинение в организации нескольких покушений на генерала де Голля. По сообщениям французских газет, в этом им помог Гелен. Поддерживая деятельность ОАС и защищая ее беглых лидеров, Гелен действовал в явном противоречии с деятельностью Аденауэра, который выступал в защиту де Голля. Французская пресса предложила свое объяснение позиции Гелена: генерал Салан и его товарищи по заговору заверили Гелена в том, что после удаления де Голля военная диктатура во Франции под их руководством предложит Западной Германии важные политические и экономические уступки. Французские генералы и поддерживающие их промышленно-финансовые круги считали, что де Голль делает слишком много уступок профсоюзам и левым движениям. Францию раздирали забастовки и уличные беспорядки. Если де Голль потерпит неудачу, думали французские промышленники, то в стране может произойти коммунистическая революция. Гелен поддерживал ОАС лишь по этой причине. В конце концов де Голль помирился с генералами, но Гелен сохранил кое-какие связи с бывшими заговорщиками в целях получения секретной информации из Парижа.
Вопрос о дальнейшем пребывании Гёлена в должности главы БНД зимой 1967—68 годов все еще стоял на повестке дня, и Кизингер обсуждал его со своими социал-демократическими партнерами, когда вдруг разгорелся новый скандал, попавший в газетные заголовки, и в нем замешанным опять оказался Гелен. По обвинению в шпионаже в пользу одной иностранной державы был арестован высокопоставленный чиновник французского Министерства иностранных дел. Это был 61-летний Морис Пикар, бывший начальник Управления безопасности министерства, занимавший затем пост директора службы гражданской обороны. Сначала считалось, что он работал на Советский Союз, хотя Пикар был известен своими крайне правыми взглядами. Однако вскоре в парижских газетах появились сообщения, что «одной иностранной державой» является ФРГ, а Пикар снабжал информацией не КГБ, а БНД, причем не менее восьми лет. Возможно, он действительно уже был связан с Пуллахом, когда в 1958 году появились первые свидетельства о том, что Гелен ведет разведку и против союзников Германии. Особенно тревожным было то, что Пикар являлся сторонником Петэна и во время войны сотрудничал с нацистами. В 1945 году ему удалось оправдаться, и в конце концов он занял высокий пост на государственной службе.