Niedługo po powrocie pojawiły się problemy wynikające z obywatelstwa – jako poddany cara podlegał obowiązkowi służby wojskowej, co uniemożliwiało mu pracę we francuskiej flocie bez pozwolenia od rosyjskiego konsula. Kiedy próbował zaciągnąć się na kolejny statek pod francuską banderą, okazało się, że brakuje mu potrzebnych dokumentów. Imperium Rosyjskie było w stanie wojny z Imperium Osmańskim, a pisarz był w wieku poborowym. Chcąc dalej pływać, musiał znaleźć statek inny niż francuski lub pozbyć się rosyjskiego obywatelstwa. Pozbawiony pozwolenia władz rosyjskich Korzeniowski popadł w długi i usiłował popełnić samobójstwo (strzelił sobie w pierś, nie uszkadzając jednak żadnego istotnego organu, dzięki czemu przeżył i szybko doszedł do siebie). Bobrowski po otrzymaniu telegramu o tym zdarzeniu odwiedził przyszłego pisarza oraz zadecydował, że ogłoszą, że młody marynarz został ranny w pojedynku. Korzeniowski był też zamieszany w przemyt broni dla zwolenników Karola VII, pretendenta do tronu Hiszpanii.