22 મે, 1894 ના રોજ, ગાંધીએ નાતાલ ભારતીય કોંગ્રેસ (એનઆઈસી) ની સ્થાપના કરી. એન. આઇ. સી. શ્રીમંત ભારતીયો માટે સંસ્થા તરીકે શરૂ થયું હોવા છતાં, ગાંધીજીએ તમામ વર્ગો અને જાતિઓને તેની સભ્યપદને વિસ્તૃત કરવા માટે ખંતપૂર્વક કામ કર્યું.