Он при первой же встрече с Марселем Деа дал согласие вступить в добровольческий легион, только при этом сразу оговорил, что вначале пусть судебные власти прекратят против него уголовное дело с официальным вынесением постановления следственными органами, а потом он напишет заявление о вступлении в легион полковника Лябона.
– А то может случиться так, что на русском фронте мне оторвут руку или ногу, а потом по возвращении в родную Францию меня, искалеченного, упекут лет на десять в тюрьму.
Условие Гюдена Марсель Деа выполнил. Связавшись с командующим немецкими войсками во Франции генералом фон Штюльпнагелем и комендантом Большого Парижа генералом Шаумбургом, он через два дня узнал, что по приказу министра национальной обороны адмирала Дарлана уголовное дело против Гюдена прекращено и что ему нужно немедленно встретиться с командиром французского антибольшевистского легиона полковником Лябоном.
Встреча Гюдена с полковником Лябоном состоялась на второй день после того, как он получил на руки постановление о прекращении заведенного на него уголовного дела. Формирование легиона близилось к своему завершению. Только спустя несколько недель после того, как два эшелона легионеров 27 августа 1941 года были отправлены из Парижа на восточный фронт, Гюден понял, из каких лиц этот легион был сформирован. В основном это были в прошлом уголовники, бродяги, деклассированные элементы, среди которых Гюден, питомец Сорбонны, выглядел аристократом. Всю дорогу на восточный фронт из головы Гюдена не выходила церемония проводов легионеров, которая проходила в Версале. Премьер-министр Франции Пьер Лаваль и Марсель Деа горячо выступили перед легионерами с призывом отомстить за погибших на Бородинском поле французских воинов и пожелали им успехов в «европейском крестовом походе против большевизма». Торжественность нарушил патриот Франции по имени Поль Коллет. Сделав несколько выстрелов из револьвера по Лавалю и Марселю Деа, он ранил обоих, но тут же был схвачен и в тот же день расстрелян. Вместе с ним 27 августа по приказу генерала фон Штюльпнагеля были расстреляны пять патриотов-коммунистов Парижа.
В память Гюдена врезалось позорное пребывание легионеров в Кракове, где их, во избежание нападения польских патриотов, держали за колючей проволокой. Печать народного проклятия наемники ощущали всю дорогу от Парижа до Кракова. А 7 ноября, когда на Красной площади в Москве проходил военный парад, с которого бойцы и командиры с полной военной выкладкой уходили на передовую, что была на расстоянии пушечного выстрела дальнобойного орудия от окраин Москвы, на центральной площади древнего Кракова состоялся последний смотр добровольцев-легионеров.