Pomimo że początkowo rewolucjoniści dysponowali jedynie 400-osobową armią partyzancką, zdołali samodzielnie pokonać oddziały Chin, a z pomocą Armii Czerwonej doprowadzić do klęski barona Ungerna-SternbergaPalmer, James (2008). The Bloody White Baron. London: Faber and Faber. s. 226. .. Czojbalsan uznawany jest za drugiego (po Suche Batorze) przywódcę rewolucji komunistycznej. W 1921 został członkiem Komitetu Centralnego MPL-R.
Droga do władzy Po zwycięstwie rewolucji został zastępcą głównodowodzącego Mongolską Armią Ludową i przewodniczącym Mongolskiego Rewolucyjnego Związku MłodzieżySanders 1996, s. 42.. Dowództwo nad armią objął w 1924 i piastował je przez cztery lata – do 1928, w tym okresie prowadził kampanię modernizacyjną skierowaną przeciwko uznanym za feudalne wzorcom kulturowymBaabar 1999, s. 231.. Do lat 30. był raczej „na bocznym torze”, spowodowane to było jego trybem życia (był uważany za kobieciarza wykazującego skłonność do częstego imprezowania). Choć był raczej zwolennikiem frakcji lewicowych, w mongolskich i radzieckich raportach często pojawia się informacja o jego prawicowych tendencjachBawden 1989, s. 292..