Właśnie wtedy zaczął pisać swoją pierwszą książkę pt. "Szaleństo Almayera". W liście z 1903 roku do przyjaciela Kazimierza Waliszewskiego pisał o tym okresie życia: "Szaleństwo Almayera" zacząłem pisać tak sobie, niewiele myśląc, aby wypełnić czymś poranki w czasie swojego dość długiego pobytu w Londynie, po powrocie z trzyletniego pływania po morzach południowych." Powieść łączy w sobie elementy przygody i romansu. Jej akcja toczy się w egzotycznej scenerii wzorowanej na miejscowościach i pejzażach wyspy Borneo. Podobnie jak z widokami, także i z wzorami bohaterów powieści Conrad zetknął się w realnym świecie, podczas swych podróży. W tym czasie zaczął starania o pracę w Belgijskiej Spółce Akcyjnej do Handlu z Górnym Kongo. Ponieważ negocjacie w sprawie pracy przeciągały się, Korzeniowski wyruszył w rodzinne strony, po 23 latach życia na emigracji.