I 1908 skrev Tolstoy hvor han skisserte sin tro på ikkevold som et middel for India til å oppnå uavhengighet fra det britiske kolonistyret. I 1909 falt en kopi av brevet i hendene på Mohandas Gandhi, som jobbet som advokat i Sør-Afrika på den tiden, og i som var i ferd med å bli en aktivist. Tolstojs brev var viktig for Gandhi som skrev til den berømte forfatteren for å bekrefte at han var den virkelige forfatteren, noe som førte til ytterligere korrespondanse dem imellom. Da han leste Tolstojs ble Gandhi også overbevist om å unngå vold og omfavne ikkevoldelig motstand, en gjeld Gandhi anerkjente i sin selvbiografi. Der kaller han Tolstoj "den største apostel for ikkevold som nåtiden har produsert". Korrespondansen mellom Tolstoj og Gandhi skulle bare vare et år, fra oktober 1909 til Tolstojs død i november 1910, men førte til at Gandhi ga navnet Tolstojkolonien til sitt andre ashram i Sør-Afrika. I tillegg til ikkevoldelig motstand delte de to mennene en felles tro på verdien av vegetarianisme, gjenstand for flere av Tolstojs essays.