Während des Zweiten Weltkriegs schloss sich Faulques den FFI an, den Streitkräften des französischen Widerstands. Im Januar 1946 verließ er Frankreich, um mit dem 3. Infanterieregiment der Fremdenlegion im Indochinakrieg zu kämpfen. Im Oktober 1950 nahm ihn schwerverwundet der Viet Minh während der Schlacht an der Route Coloniale 4 gefangen, nachdem ihn seine Kameraden für tot gehalten und zurückgelassen hatten. Die Vieth Minh übergaben den scheinbar Sterbenden an französische Truppen. Faulques überlebte und kehrte 1953 nach Indochina zurück. Mit 23 Jahren wurde er für seine Verdienste in diesem Krieg zum Großoffizier der Ehrenlegion ernannt.