1211-1215年间，成吉思汗利用金朝内乱之机举兵南侵，速不台作为前锋大将，接连破数十座城池，尤其是攻陷桓州（治所在今内蒙古正蓝旗西北）之战最为出彩，因此被赐1车金帛，令其他将领羡慕不已（"从太祖伐金，攻桓州，先登，拔其城，赐金帛一车。"见《新元史·卷一百二十二》）。
对金朝的战事告一段落后，速不台又奉命讨伐逃窜于畏兀儿以西的蔑儿乞残部。速不台深知敌军轻脱寡谋，因此命前锋阿里出行军时，每人携带一辆婴儿车，故意将它们放在蔑儿乞人的游牧区。天亮之前，阿里出命部下撤退并留下婴儿车，以此来制造携家而逃的假象。蔑儿乞人不知是计，果然倾巢而出，结果在垂河（楚河）遭到速不台主力的围歼，几乎全军覆没。
1219年，成吉思汗远征中亚大国花剌子模，速不台与哲别充当前锋，接连攻陷撒麻耳干、你沙不儿、亦思法来因、答木罕、西模娘、列夷等城，迫使花剌子模苏丹摩诃末逃入宽田吉思海（今里海）的一座小岛中，不久即病死于该地。
摩诃末死后，速不台和哲别又向西进攻钦察人，并在迦勒迦河之战（1223年）击溃钦察与斡罗思（即俄罗斯，当时分为数十个大小公国）的联军，杀死8万敌军，并处决基辅罗斯大公姆斯季斯拉夫·罗曼诺维奇等6位王公、70名贵族，一时震惊整个东欧。迦勒迦河之战后，速不台又率军扫荡南罗斯的广大地区，进占外高加索和克里木半岛，直到年底才奉命东返。
