Le 19 Juillet 1878, E.H Destelle, sous-lieutenant au 4e régiment d’Infanterie de Marine, embarque à Toulon pour rallier Saïgon à bord de «l’Aveyron», navire de transport militaire.
Il a 22 ans. C’est sa première affectation après sa sortie de Saint-Cyr.
Il est accompagné de jeunes officiers de son âge.
Ils rient et s’amusent beaucoup pendant ce voyage.
Ils vont passer par le détroit de Messine, Port-Saïd, le canal de Suez,
La Mer Rouge, Aden, le détroit de Malacca, Singapour et Saïgon où ils arrivent le 1er Septembre 1878.