Татары заключили договор с Галицким княжеством и Владимиром, князья которых были застигнуты врасплох, в то время, когда татары внезапно напали в декабре 1240 года. Киев, Владимир и другие города были быстро взяты. Татары были готовы войти в Центральную Европу. Субедей действовал несколькими отдельными отрядами, стараясь отвлечь силы противников на флангах, в то время как он имел дело с основной венгерской армией в центре. Татары нанесли поражение европейским армиям при Хмельнике (18 марта 1241 г.), Корнштадте (31 марта 1241 г.), Легнице (9 апреля 1241 г.), Мохи (10 апреля 1241 г.) и Германштадте (10 апреля 1241 г.). Венгрия была захвачена. Татары отправились домой в 1242 году, получив известие о том, что великий хан Угедей умер, избавив Вену и остальную часть Центральной Европы от дальнейших нападений.
Нападение на Европу было спланировано и осуществлено Субутаем, добившимся не проходящей славы своими победами в центральной Европе. Разорив русские княжества, он отправил шпионов в Польшу, Венгрию и даже Австрию, чтобы подготовиться к нападению в глубь Европы. Имея чёткое представление о европейских королевствах, он блестяще подготовил атаку, номинально которой командовал Бату-хан и два других принца по крови. В то время как Бату-хан, сын Чучи-хана, был главным представителем великого хана, Субедей был фактическим полевым командиром и, как таковой, участвовал как в северных, так и в южных кампаниях против Киевской Руси. Он также командовал центральной группой войск, которая двинулась против Венгерского королевства. Пока силы северного крыла тумена Кадана громили армию Польши в битве при Легнице, а армия Гуюка одержала победу в Трансильвании, Субедей ждал их на венгерской равнине.
Король Венгрии Бела IV созвал военный совет в Эстергоме, большом и важном поселении вверх по реке от Буды и Пешта. Поскольку Батый наступал на Венгрию с северо-востока, венгерское руководство решило сосредоточить свои силы в Пеште, а затем направиться на север, чтобы противостоять татарской армии. Когда новости о венгерской боевой стратегии достигли командиров татарской армии, они медленно отступили к реке Саджо, увлекая своих врагов. Это была классическая стратегия, в итоге усовершенствованная Субедеем. Он подготовил поле битвы, подходящее для его тактики, и ждал, пока его враги сделают промах. Это была сильная позиция, потому что леса мешали