I 1881, i en alder av 21 år, dro Nau ut med en tremaster og virket i Haiti og de vestindiske øyer som losassistent. Senere ble han assisterende kommissær og reiste til Colombia, Venezuela og New York.