Im März 1793 trat Decouz als Freiwilliger in die Armee ein und bereits im Mai desselben Jahres wurde er zum Sous-lieutenant befördert. Als solcher nahm er an der Belagerung von Toulon (September/Dezember 1793) teil und wurde am Tag der Kapitulation Toulons (18. Dezember) zum Lieutenant befördert.