Когда индийских женщин-агитаторов арестовали и посадили в тюрьму вместе с уголовниками, эта новость вызвала возмущение мировой общественности, а забастовка шахтеров расширилась. Ганди отправился к бастующим. Когда владельцы шахт перекрыли воду в домах забастовщиков, Ганди посоветовал им уйти из жилищ, захватив с собой лишь одеяла. Ганди приютила чета Лазарус, христиан из Мадраса. Маленький садик у их дома превратился в место паломничества забастовщиков. Пять тысяч рабочих спали под открытым небом, благо погода позволяла, и питались рисом, который предоставили местные индийские купцы.
Но долго так продолжаться не могло, и Ганди предложил всем желающим переселиться в тюрьму в Трансваале. До границы было 58 километров, то есть два дня пути. Ганди описал суровый тюремный быт и предложил тем, кто не чувствует себя в силах вынести тюремное заключение, вернуться на работу в шахты. Но малодушных не нашлось. Наоборот, к маршу к трансваальской границе, начатому Ганди 28 октября 1913 года, присоединялись новые шахтеры. Это был марш протеста против запрета для индийцев пересекать границу между Наталем и Трансваалем. Нарушителей ждало тюремное заключение и депортация.
Ганди внушал участникам марша, что вести себя следует мирно. Если даже их будут оскорблять или бить, нельзя на это отвечать насилием. Следует позволить арестовать себя, не сопротивляясь полиции. Каждый из рабочих получил скудный паек хлеба и сахара на дорогу. Еду распределял лично Ганди, чтобы не допустить беспорядков. «Паломники под предводительством Ганди образуют живописную армию, – отмечала «Санди пост». – Вот они перед нами – худые, доведенные до крайности, с ногами, как палки, но глядя, как они, полуголодные, идут вперед, сознаешь их силу». Ганди возглавил длинную колонну людей, готовых лучше умереть, чем покориться расистским законам. Начали поход две тысячи рабочих, женщины и дети. В дальнейшем к ним присоединялись новые участники. Посланные на границу Трансвааля войска и полиция не решились применить оружие. Правительства ЮАС и Трансвааля оказались в замешательстве и не знали, что делать. За четыре дня похода Ганди арестовывали три раза, но каждый раз власти, опасаясь роста волнений, отпускали его под залог. Но и без вождя марш не прекращался. В Бальфуре полиция хотела насильно посадить шахтеров в поезд, чтобы депортировать их в Наталь. Но друг Ганди Генри Полак, которому тот передал руководство маршем, сумел убедить паломников сесть в поезд.
Чтобы заставить шахтеров работать, правительство Наталя фактически ввело на шахтах чрезвычайное положение. Белые рабочие стали выполнять роль надсмотрщиков, а индийцы должны были трудиться на положении каторжников, не имеющих никаких прав. Однако индийские шахтеры отказались спускаться в забой. Их приговорили к наказанию кнутом, что вызвало возмущение индийской и британской общественности и новые забастовки на севере Наталя.
Ганди вместе с Полаком