Ab 1794 diente Decouz in der Armée d’Italie und nach weiteren Beförderungen kam er 1797 in den Stab von General François Rambeaud (1745–1799). Als im darauffolgenden Jahr Napoleon Bonaparte seine Invasion nach Ägypten plante, nahm Decouz unter dem Kommando Rambeauds daran teil. Nach seiner Beförderung zum Capitaine wechselte er im September 1798 in den Stab von General Jean Lannes und kämpfte unter diesem u. a. bei Akkon (März/Mai 1799), bei den Pyramiden (21. Juli 1799) und bei Abukir (25. Juli 1799).