Награды не вскружили голову Сухэ-Батору. Стремясь как можно больше узнать и увидеть своими глазами, он при первой же возможности демобилизовался из армии и поступил на должность наборщика в русско-монгольскую типографию при русском консульстве в Урге. Из частых бесед с русскими рабочими он почерпнул представление о задачах и исторической миссии рабочего класса.
Арат-бедняк по происхождению, рабочий и солдат по профессии, Сухэ-Батор впитал передовые идеи русского рабочего класса и поставил целью своей жизни национальное освобождение и раскрепощение трудящихся Монголии.
Ликвидация автономной Монголии, оккупация страны китайской военщиной, восстановление долгов аратов китайским купцам и мандаринам и предательская позиция монгольской феодально-теократической верхушки завершили формирование мировоззрения Сухэ-Батора. Он собрал небольшую группу единомышленников, чтобы вместе с ними найти пути освобождения Монголии. Нелегальная группа Сухэ-Батора выпускала и распространяла политические листовки, в которых призывала трудовой люд встать на борьбу против внешних и внутренних поработителей. Однако группа не была однородной. Наряду с передовыми аратами в нее входили представители феодальных элементов. Они предлагали обратиться за помощью к Японии.
Сухэ-Батор решительно выступал против этого проекта, утверждая, что помощь Японии в конце концов приведет лишь к новому порабощению монгольского народа. Он предлагал искать поддержку не на востоке, а на севере, в России, где свергшие власть царизма рабочие и крестьяне были готовы помочь всем угнетенным народам.
В феврале 1920 г. небольшая группа во главе с Сухэ-Батором выехала из Урги в Троицкосавск (ныне Кяхта), надеясь оттуда попасть в РСФСР. Сухэ-Батору пришлось продать юрту и все свое имущество, чтобы сколотить необходимые средства на дорогу.
При переходе через границу группу Сухэ-Батора захватил разъезд китайских солдат. Избитому и ограбленному до нитки Сухэ-Батору с большим трудом удалось спастись.
Но первая неудачная попытка связаться с русскими революционерами не остановила Сухэ-Батора. Вскоре он в сопровождении Лосола, Чойбалсана и некоторых других товарищей благополучно перешел границу. Далее группа разбилась на две части. Лосол и Данзан поехали в Москву, а Сухэ-Батор и Чойбалсан — в Иркутск. Сухэ-Батор недолго пробыл в Советской России, но за это время он ознакомился с опытом революционной борьбы русского рабочего класса и при содействии товарищей из Коминтерна основал центральный печатный орган революционных организаций Монголии, сыгравший большую роль в политическом воспитании трудящихся.
Возвратившись из Советской России, Сухэ-Батор и его товарищи разъясняли аратам задачи народной революции, разоблачали чужеземных колонизаторов: китайских милитаристов и барона Унгерна и их прислужников-феодалов. В это же время Сухэ-Батор начал формировать партизанские отряды, из которых впоследствии сложилась Монгольская Народная армия.
Ряды революционеров непрерывно ширились, создавались предпосылки для создания Народной партии.
1 марта 1921 г. в Троицкосавске под руководством Сухэ-Батора собрался I съезд Народной партии. Он организационно оформил партию, избрал ее Центральный Комитет и принял решения о создании Народной армии и о подготовке вооруженного восстания для завоевания власти народом.
В решениях съезда указывалось, что партия стремится установить дружественный контакт с революционными организациями Китая, России и других стран, одинаково стремящихся к уничтожению деспотизма, к прогрессу и утверждению народовластия.
13 марта того же года на совещании представителей партии, партизанских отрядов и аратства было создано Временное народное правительство. Сухэ-Батор стал Военным министром и Главнокомандующим вооруженными силами.
18 марта части Народной армии под командованием Сухэ-Батора освободили от китайских милитаристов Кяхтинский Маймачен. Город был переименован в Алтан-Булак, т. е. «Золотой ключ» — ключ к освобождению Монголии. Так началась Народная революция.
Временное народное правительство обратилось к правительству РСФСР с просьбой об оказании военной помощи в борьбе против белогвардейских банд Унгерна. Совместными усилиями частей Красной Армии и Монгольской Народной армии белогвардейские банды барона Унгерна были разгромлены. 6 июля революционные войска освободили столицу Монголии Ургу, 10 июля было сформировано постоянное Народное правительство Внешней Монголии, в котором пост Военного министра и Главнокомандующего занял Сухэ-Батор, а его заместителя — Чойбалсан.
Учитывая влияние и авторитет главы ламаистской церкви Монголии, народное правительство сочло нужным провозгласить богдо-гэгэна монархом, правда, ограниченным в правах.
11 июля на массовом митинге, состоявшемся на центральной площади столицы, Сухэ-Батор от имени Народного правительства провозгласил независимость Монголии. Этот знаменательный день вошел в историю монгольского народа как национальный праздник.