W 1889 po wielu próbach i petycjach skierowanych do rosyjskiego ministerstwa spraw wewnętrznych, Korzeniowski stracił w końcu status obywatela Imperium Rosyjskiego.
W 1889 powrócił do Londynu i przez dłuższy czas pozostawał bez pracy; żył z oszczędności i udziałów w firmie Baar, Moering and Company. Rozpoczął także pisanie swojej pierwszej powieści Szaleństwo Almayera (ukazała się drukiem sześć lat później, 29 kwietnia 1895).
Wyprawa do Afryki i koniec służby w marynarce Pod koniec roku pojawiła się okazja do pracy – Belgijska Spółka Akcyjna do Handlu z Górnym Kongiem poszukiwała kapitana znającego język francuski, który podjąłby się podróży w górę Konga. Po intensywnych przygotowaniach w 1890 oraz kilku podróżach między Brukselą a Londynem Korzeniowski pojechał do Bordeaux, a stamtąd parowcem, wraz z belgijskim oficerem Prosperem Harou do Afryki. Cel przedsięwzięcia utrzymywany był w tajemnicy;