Lorsque la Révolution française éclate en 1789, Gazan retourne à Grasse et s'enrôle dans la Garde nationale. Il passe capitaine en 1790 et en septembre de l'année suivante il est élu lieutenant-colonel du bataillon de volontaires du Var. En 1792, il intègre le bataillon du régiment d'infanterie de ligne qui stationne d'abord à Strasbourg en vue de participer au combat sur la ligne du Rhin. Le lors d'une tentative manquée de franchissement du fleuve par les troupes françaises, Gazan est félicité pour sa conduite par le général Sparre. Son bataillon participe en outre à la bataille de Wissembourg au mois de . Gazan, maintenu chef de bataillon au sein de la nouvelle demi-brigade, en devient le chef de brigade (colonel) le . En 1796, il se fait remarquer en plusieurs occasions à la tête de son unité, devenue dans l'intervalle la demi-brigade légère. Lors du combat de Kuppenheim le , il met les Autrichiens en déroute en ordonnant à ses tambours de battre la charge ; ses adversaires, trompés quant à l'envergure de l'attaque, reculent en laissant 500 prisonniers aux mains des Français. Blessé le au siège de Kehl, il reste plusieurs mois en convalescence et en profite pour se marier à Strasbourg avec Madeleine Reiss le . Gazan continue à servir pendant deux ans sur le Rhin avant d'être promu au grade de général de brigade le .