大约1216年，速不台奉命出征逃窜于畏兀儿以西的蔑儿乞残部。让裨将装作拖家带口逃跑之人，降低蔑儿乞部的警惕，随后一举将蔑儿乞部歼灭。
速不台与蔑儿乞部交战之时，花剌子模苏丹摩诃末已率军进至锡尔河以东毡的一带，速不台与花剌子部遭遇，双方爆发战争。此战速不台大胜，差点将摩诃末俘获。原本最开始的时候，成吉思汗想到敌我双方实力相差，是让速不台避开花剌子的。但是在避无可避的情况下，速不台还是获得了战争的胜利，由此可见速不台个人军事能力。
1219年，成吉思汗下令西征，速不台以先锋副将的身份跟随左右，与哲别分兵攻下亦思法来因、答木罕、西模娘、列夷等城。随后两人又合力拿下伊剌克阿只迷、阿哲尔拜占、谷儿只、阿兰、和钦察，大败钦察与斡罗思联军，攻打不里阿耳。
1226年，成吉思汗再次对金作战，速不台随从左右征战西夏，先后攻下撒里畏兀儿的斤、寺门等部以及德顺、戎、兰、会、洮、河诸州。
