Après une attente d'une quinzaine de jours à Marseille, les volontaires du midi, dont il fait désormais partie, reçoivent l'ordre d'embarquement pour Cagliari, en Sardaigne. De retour en France, à Vence, il fait la rencontre du tambour-maître Vincent Noël, qui le fait progresser, puis devient tambour pour le quatrième régiment de grenadiers. C'est lors de la reprise du Pont d'Arcole, le qu'André Estienne se distingua, n'hésitant pas à se mettre à l'eau au milieu du torrent, sous le feu de l'adversaire, en compagnie du sous-lieutenant Ramaud.