时女直、水达达（居住在牡丹江和黑龙江中下游一带的以渔猎为业的部族）官民与乃颜联结，塔出遂与麾下十二骑直抵建州，距咸平一千五百里，与叛将太撒拔都儿合战。当得知叛将帖哥、抄儿赤等将袭击爱牙赤时，又以数十人击退叛军千余，护爱牙赤渡辽水。乃颜军来袭，塔出射杀其将，击退追兵。驻于懿州。
二十五年（1288），皇孙铁穆耳行边，乃颜余党火鲁火孙、哈丹秃鲁干复叛，攻诸郡，诸王小薛与之相应。皇孙铁穆耳率土土哈、诸王乃蛮台（乃麻歹、乃马带）、爱牙哈赤、平章塔出、都万户阁里帖木儿等奉诏抚诸军进讨。钦察大将土土哈等击败叛王火鲁火孙（又作火鲁哈孙）于兀鲁灰，至哈剌温山（大兴安岭），夜渡贵烈河（又做龟刺儿河，今归流河），奔袭哈丹军。玉昔帖木儿率万户、弘吉刺部人帖木儿，洪茶丘子洪万等自贴列可转战至龟刺儿河、恼木连河（又作纳兀河，今嫩江）。伯帖木儿首战却敌，获其党驸马阿剌浑……至霸郎儿，与忽都秃儿干战，杀其裨将五人，生擒曲先儿。九月，往纳兀河东等处，大败敌军，“招集逆党乞答真一千户、达达百姓及女直押儿撒等五百余户”。时已隆冬，声言俟春方进，却出其不意，倍道兼行，过黑龙江，捣其巢穴，杀戮殆尽，哈丹秃鲁干遁去。