Az 1235-ben Karakorumban tartott kurultáj nagy nyugati hadjárat megindításáról döntött, amivel Batunak lehetősége nyílt végre atyai örökségének tényleges megszerzésére. Batu lett a hadjárat fővezére, mivel az uluszáról volt szó, de a hadjáratban részt vettek Dzsingisz kán mind a négy fiának leszármazottai. A még élő két fiú, Ögödej nagykán és Csagatáj nem, így a hadjáratban valóban Batu volt a rangidős dzsingiszida. Fontos szerepet játszott még az 1223-as Kalka menti csata győztese, Szubotáj, Dzsingisz kán régi hadvezére, akinek helyismeretére szükség volt. Hadseregének teljes létszámát különbözőképp becsülik. Napjainkban 50 és 130 000 fő közé teszik.