Après ces deux campagnes, Victor est envoyé au siège de Toulon. À son arrivée, on lui donne le commandement d'un bataillon de chasseurs à la tête duquel il rend d'importants services au sein de la division Lapoype. Il rencontre Napoléon Bonaparte. Le 2 octobre, il est nommé provisoirement au grade d'adjudant-général. Le décembre il se distingue lors de la prise du fort du Mont Faron. Sa conduite dans cette journée est appréciée par les représentants du peuple Salicetti et Gasparin, qui le nomment adjudant-général chef de brigade sur le champ de bataille. Il est immédiatement chargé du commandement des troupes formant l'aile droite de l'armée de siège. Quelques jours plus tard, le 17 décembre, il est grièvement blessé au ventre en s'emparant de la redoute britannique "l'Éguillette", dite le « Petit Gibraltar ». Il est promu général de brigade à titre provisoire le 20 décembre 1793, avec Bonaparte, Brûlé, sur demande des représentants Salicetti, Barras, Fréron et Ricord.