In späteren Jahren wurde sein Schüler Edouard-Emile Saladin, ein angehender Metallurg, sein Assistent. Gemeinsam reisten die beiden 1881–1882 nach Kambodscha und Tonkin in Südostasien. In Tonkin, dass formal Teil des vietnamesischen Reichs war, faktisch aber von den Schwarzen Flaggen beherrscht wurde, suchten Fuchs und Saladin nach Bodenschätzen und fanden umfangreiche Kohlevorkommen in Ost-Tonkin. Fuchs’ Bericht über diese Vorkommen und deren leichte wirtschaftliche Ausbeutungsmöglichkeit waren die Hauptursache für die militärische Eroberung Tonkins im Jahr darauf und den daraus resultierenden Krieg gegen China. Kurz zuvor war bereits Tunesien durch Frankreich erobert worden, auch hier hatten Fuchs’ geologische Berichte vermutliche eine Rolle gespielt.