На второй год своего подвижничества Махавира пришел в Каланду к главе адживиков Госале, и в течение шести лет они скитались вместе, причем позднее каждый утверждал, что был учителем другого. Не сойдясь в трактовке доктринальных вопросов, они расстались. Источники подробно рассказывают об этом разрыве, расцвечивая повествование множеством деталей и сверхъестественных эпизодов. В «Бхагавати-сутре», например, сообщается, что Вардхамана, выслушав изложенные Госалой принципы учения адживиков, назвал его вором, за которым гонятся обманутые им простолюдины, а он пытается скрыться от них. Тогда Госала проклял Вардхаману, двух же других учеников, примкнувших к «отступнику», силой магии обратил в пепел. Сходную участь он пытался уготовить и Вардхамане, заявив, что тот погибнет через полгода от тропической лихорадки. Однако чары Госалы не сразили Махавиру, использовавшего проклятие как своеобразный бумеранг и предсказавшего противнику смерть от лихорадки через семь ночей. Это предсказание сбылось и заставило многих приверженцев адживикизма принять веру нового учителя.
Рассказ «Бхагавати-сутры» откровенно тенденциозен, но он свидетельствует об остром соперничестве между джайнами и прочими «еретическими учителями», особенно самым влиятельным из них — Госалой. Характерно, что джайнская традиция рисует Махавиру прежде всего могущественным оппонентом адживиков, а не брахманистов. Видимо, сама эпоха, отмеченная созданием первых крупных государств в долине Ганга и возрастанием социальной роли кшатриев и вайшьев, способствовала популярности неортодоксальных доктрин; напряженная борьба за влияние велась также между различными небрахманистскими проповедниками.
Порвав с адживиками, Вардхамана основал собственную общину, разработал свою доктрину и объединил вокруг себя учеников. Умер он в глубокой старости, оставив после себя вполне сформировавшееся учение и обширный круг адептов. Время его жизни традиция называет довольно определенно — 599–527 гг. до н. э. Впрочем, все датировки такого рода при более серьезном рассмотрении оказываются гипотетическими. Многие ученые называют VI–V вв. до н. э., однако сейчас исследователи приводят аргументы в пользу более поздней датировки — второй половины V в. до н. э. или даже IV в. до н. э.
Своеобразной чертой джайнизма является то, что, как уже говорилось, Махавира не признается в нем единственным творцом учения: его именуют 24-м, последним тиртханкарой. Тексты перечисляют имена «предшествующих», первый из которых, Ришабха, жил еще до «Ригведы», а предпоследний, Паршванатха, проповедовал за двести лет до Вардхаманы. По традиции, он родился в Варанаси в царской семье и начал жизнь джайнского аскета, когда ему исполнилось 30 лет. Существует версия, что Махавира на протяжении какого-то времени был одним из последователей Паршванатхи, а затем, уже после разрыва с адживиками, разработал собственную систему, во многом повторявшую идеи 23-го тиртханкары. Насколько это соответствует действительности, установить невозможно. Очевидно, однако, что джайнизм включил в себя элементы одного из более ранних неортодоксальных течений, а позднее ссылки на многовековую традицию должны были показать, что его идеи восходят к глубокой древности. К тому же в период острого соперничества с буддизмом именно этот своего рода генеалогический список придавал учению Махавиры особую самобытность, подчеркивал отличие от буддийской доктрины, которая, таким образом, как бы представала молодой и, значит, в какой-то мере вторичной по отношению к джайнизму.
Из точно датированных индийских источников первыми о джайнизме упоминают эдикты Ашоки. Там приверженцев этого вероучения называют нигантхи (санскр. ниргрантхи, букв. «несвязанные»). Нигантхой Натапуттой Махавиру иногда именуют в буддийской литературе.
Буддийские тексты постоянна говорят о соперничестве джайнов с адживиками и об их общей борьбе с буддизмом. При этом кардинальное различие между двумя «еретическими школами» нередко игнорируется. В «Сандака-сутте» — сочинении палийского канона — Нигантху Натапутту называют адживиком. Известный комментатор V в. Буддхагхоша, критикуя древних оппонентов буддизма, пишет об «аскете с неуравновешенным умом», который, не находя правильного пути, становится сначала адживиком, а потом джайном (нигантхой). В более поздней «Дивья-авадане» слова «адживика» и «нигантха» тоже употребляются как синонимы.