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