Khi hợp đồng làm việc chấm dứt, Gandhi thu xếp trở về Ấn Độ. Tuy nhiên, trong buổi tiệc tiễn đưa tại Durban, ông tình cờ đọc một bài báo nói về một dự thảo pháp luật được Hội đồng lập pháp Natal đề nghị nhằm loại bỏ quyền bầu cử của người di dân Ấn Độ. Khi đưa việc này ra thảo luận với những người đồng hương, họ than không đủ kiến thức để phản đối dự thảo và khẩn khoản yêu cầu Gandhi ở lại giúp họ. Ông phổ biến một số kiến nghị đến cả hai, Viện Lập Pháp Natal và chính quyền Anh để phản đối dự thảo. Mặc dù không ngăn được việc dự thảo này được duyệt, cuộc đấu tranh của ông đã thành công trong việc soi rọi những điểm bất bình của người Ấn tại Nam Phi. Những người hỗ trợ thuyết phục ông lưu lại Durban để tiếp tục đấu tranh chống sự bất công được áp dụng đối với người Ấn tại đây. Ông lập Hội nghị Ấn Độ tại Natal năm 1894 và chính mình giữ vai bí thư. Qua tổ chức này, ông đã chuyển hóa cộng đồng người Ấn tại Nam Phi thành một lực lượng chính trị hỗn tạp, làm tràn ngập chính quyền cũng như báo chí với những lời trần thuật về sự bất mãn của người Ấn và những bằng chứng của sự kì thị nơi người Anh tại Nam Phi.