Reisen til Europa i årene 1860–61 formet både hans politiske og litterære forvandling. Han møtte Victor Hugo, og priset hans litterære prestasjoner etter å ha lest Hugos da nyskrevne . Man kan i Tolstojs se at krigsscenene har hentet inspirasjon fra . Tolstojs politiske syn ble påvirket av at han i mars 1861 traff den franske anarkisten Pierre-Joseph Proudhon, som da levde i eksil under et falskt navn i Brussel. Tolstoj leste Proudhons (som betyr Krig og fred på fransk) og de diskuterte utdanning. Lev Tolstoj opplevde at Proudhon var den eneste samtidige personen som forsto betydningen av utdannelse og trykkepressen.