劳，赐给大量财物，并把夺回的先代大汗御帐也赐给了他，说：“以卿能归之，故以授卿。”又下旨召集钦察人中的平民及诸王名下的奴仆，全部隶属于土土哈，选其中材勇者充宿卫。
至元二十三年，宗王海都攻金山，土土哈率军往御。第二年，东道诸王乃颜反叛以应海都。元军将领也不干叛乱，叛军东进以接应乃颜。土土哈认为兵贵神速，不及上报朝廷便率军疾行七日攻击也不干叛军，大败之。世祖正在亲征乃颜的军中，闻之大喜，将东道叛王属下来归的钦察、康里部人划归土土哈。同年，土土哈从皇孙铁穆耳攻击乃颜余党，诛叛王兀塔海。至元二十五年，诸王也只里被叛王火鲁哈孙围攻，求救于元廷，土土哈随铁穆耳往救，败之于兀鲁灰，叛军逃，追至哈剌温山（今大兴安岭）。又夜渡贵烈河（今归流河），击败叛王哈丹。世祖以其功多，以也只里妹为土土哈妻。至元二十六年，随晋王甘麻剌往征海都，至杭海岭与海都军大战，元军失利，土土哈率所部军力战护卫晋王脱险。海都兵追至，土土哈设伏以待，敌兵不敢犯而退。不久，世祖至北边，亲自召见土土哈，予以褒奖。
至元二十八年，土土哈率钦察军万人至北部边境汉塔海，边境诸叛王闻之，引兵退去。二十九年，攻金山，获海都部