W sierpniu 1873 Bobrowski wysłał Konrada do Lwowa, do szkoły z internatem dla chłopców osieroconych w powstaniu styczniowym, prowadzonej przez kuzyna Bobrowskiego. Rok później z nieznanych powodów wuj zabrał Korzeniowskiego z powrotem do siebie.

Francuska marynarka handlowa Apollo Korzeniowski zmarł 23 maja 1869. Przyczyną śmierci była, tak samo jak w przypadku matki, gruźlica. W wieku trzynastu lat Korzeniowski zdecydował, że chce związać swoją przyszłość z morzem. Jako niespełna siedemnastolatek w 1874 wyjechał do Marsylii, gdzie pracował jako marynarz. Prócz tego otrzymywał od wuja roczne uposażenie w niebagatelnej wysokości 2 tysięcy frankówBędkowski, s. 32.. Z Marsylii dwukrotnie żeglował na Martynikę, po raz pierwszy jako pasażer, za drugim razem jako praktykant na barku „Mont Blanc”. Później jako steward na żaglowcu „Saint Antoine” odwiedził Karaiby i Amerykę Południową (echa tych podróży pojawiły się w jego późniejszej twórczości).