Nachdem 1815 der Krieg noch einmal ausgebrochen war, wurde Rehfues dem Minister von Altenstein als Kommissar des "3. Armeekorps" zugeteilt. Er hatte die Aufgabe die Truppe mit Verpflegung zu versorgen. In Paris lernte er seinen zukünftigen Vorgesetzten den Minister Karl vom Stein zum Altenstein persönlich kennen.