Le 1er Mai 1890, E.H Destelle, Capitaine au 3e Régiment de Marche de Cochinchine,

embarque à Toulon pour rallier Saïgon à bord du «Vinh-Long», navire de transport militaire.

Ce voyage va le faire passer par le détroit de Messine, Port-Saïd, le canal de Suez, La Mer Rouge, Obock, Colombo, le détroit de Malacca, et Saïgon où il arrive le 31 Mai 1890.

Il a effectué ce voyage en 30 jours, soit 10 jours de moins que lors de son premier voyage en 1878.