Tra il 1235 e il 1241, comandò la grande incursione in Europa, pianificata dal Gran Khan Ögödei. A Batu venne dato il comando nominale della missione, mentre i suoi fratelli lo coadiuvavano; l'orda era coordinata dall'esperto Subedei, venerabile condottiero all'epoca sessantacinquenne che già era passato in Russia negli anni venti del 1200, battendo i principi russi sul fiume Kalka nel 1223. Le "scorrerie" partirono nel 1241 a Cracovia e in Lituania, con razzie dalle città sul Baltico alla Boemia, e proseguirono con le vittorie a Legnica e a Mohi.