W 1878 wrócił do Europy. Zatrzymał się w Londynie, następnie przez rok przebywał w Paryżu. Podczas pobytu we Francji Sienkiewicz poznał nowy prąd w literaturze – naturalizm. Pod pseudonimem „Litwos” wydał na łamach „Kurjera Warszawskiego” nowelę Janko Muzykant w 1879. W tym samym roku, w artykule Z Paryża, stwierdza: „Dla powieści naturalizm był w zasadzie znakomitym, niezbędnym i może jedynym krokiem naprzód”. Dwa lata później zmienił jednak zdanie i wypowiedział się o naturalizmie w tonie krytycznym. Wyrazem przekonań na temat naturalizmu i pisarstwa jako takiego były wydane drukiem odczyty: O naturalizmie w powieści (1881), O powieści historycznej (1889), Listy o Zoli (1893). Korespondencje ze Stanów Zjednoczonych publikowane w prasie polskiej, zyskały szerokie uznanie i wzbudziły zainteresowanie jego osobą. Powodzenie pisarza świetnie odmalował Bolesław Prus w artykule Co p. Sienkiewicz wyrabia z piękniejszą połową Warszawy na łamach „Kuriera Warszawskiego” z 1880. „Już po powrocie z Ameryki, prawie każda z dam, przechodząc ulicą, posądzała prawie każdego wyższego i przystojnego mężczyznę o to, że jest Sienkiewiczem.