И вот 22 мая 1894 года, в богатом доме Дады Абдуллы в Дурбане (Наталь) собрались местные индийские буржуа и интеллигенты. На этом собрании Ганди предложил по образцу Индийского национального конгресса, действовавшего в Индии с 1885 года, создать Индийский конгресс Наталя (ИКН). Он должен был содержаться на средства состоятельных индийцев из этой британской колонии.

ИКН информировал колониальную администрацию в Натале и прессу о бедственном положении индийского населения, устраивал просветительские лекции, старался улучшить санитарные условия в индийских поселках, обучал детей грамоте на родном и английском языках, занимался вопросами труда и быта «кули».

Ганди опубликовал два обращения – «Воззвание ко всем британцам Южной Африки» и «Избирательное право индийцев – призыв». Он старался привлечь внимание общественности и властей к бедственному и бесправному положению индийцев в Южной Африке. Эти обращения были изданы в виде брошюр. Либеральная часть белого общества Южной Африки их поддержала. Но основная часть белых, равно как и колониальная администрация отнеслась к обращениям Ганди весьма настороженно.

Зато в Индии к деятельности Ганди отнеслись с большим сочувствием.

В Южной Африке Ганди вполне преуспел как адвокат. Он вел процесс, где встречные иски двух крупнейших индийских купцов в Южной Африке составили огромную по тем временам сумму – 40 тысяч фунтов стерлингов. Ганди пришлось подробно изучить бухгалтерию своего клиента Абдуллы Дады и переводить документы с гуджаратского диалекта на английский. Дело Абдуллы казалось выигрышным, но процесс сильно затянулся из-за недобросовестности чиновников и оказался одинаково разорительным для обеих сторон. Ганди старался найти приемлемый компромисс и в итоге преуспел в этом, причем дело выиграл его клиент. Ганди заручился согласием Абдуллы, чтобы проигравший мог уплатить требуемую сумму в рассрочку, чтобы не разориться. «Я ничего не потерял в этом деле, – утверждал Ганди, – даже денег, и уж конечно не потерял свою душу».

Выиграв это дело, Ганди понял, что «истинная миссия служителя закона заключается в том, чтобы заполнить пропасть между противоборствующими сторонами», искать между ними согласие и компромисс. Те 20 лет, что он был адвокатом в Южной Африке, Ганди всегда старался привести дело к мировому соглашению сторон.

После выигрыша дела Абдуллы Ганди вернулся из Претории в Дурбан и намеревался отплыть в Индию. Но тут прочел газетную заметку о законопроекте, внесенном в Законодательное собрание Наталя, согласно которому индийские торговцы лишались права голоса в Натале. В то время в Натале было уже более 40 тысяч индийцев. Многие из них после истечения срока контракта остались в Натале и занимались огородничеством или нанимались на различные работы.

Законопроект должен был рассматриваться во втором чтении. Ганди спешно составил петицию, под которой за один день подписались 500 человек. Законодательное собрание ее проигнорировало, но теперь индийцы Наталя осознали себя политической силой.

Дискриминации в Южной Африке подвергались не только индийские рабочие, но и торговцы, в том числе крупные, в которых британские торговые компании видели своих конкурентов. В рамках законопроекта, так взволновавшего Ганди, правительство Наталя объявило о намерении взимать совершенно неподъемный для рядовых индийцев ежегодный налог 25 фунтов стерлингов с рабочих, которые по истечении контракта оставались в Южной Африке. Эта мера преследовала цель не допустить образования в Южной Африке постоянной и многочисленной индийской колонии. С бесправными рабочими, возвращавшимися в Индию после завершения контракта, властям Наталя и владельцам рудников и плантаций гораздо легче было иметь дело, поскольку они почти никогда организованно не боролись за свои права.