先代大汗的御帐。土土哈率军征剿，在纳兰不剌击败了叛军将领脱儿赤颜，抢回了被掠部民。不久，应昌部族只儿瓦台叛乱，脱脱木率军前往接应，途中遭遇土土哈军。两军将战，土土哈军生擒脱脱木军侦察骑兵数十名，脱脱木遂引兵退去。只儿瓦台失去接应，被土土哈击溃。击败只儿瓦台后，土土哈又挥军追击脱脱木军，败之于斡欢河，夺回了被掠先代大汗的御帐。至元十五年，土土哈奉命率千余钦察骑兵随大军北征。越过金山追击失烈吉，擒其将扎忽台，又败其将宽折哥。战斗中，土土哈受伤仍不后退，奋勇击敌，缴获了许多羊马辎重。回朝后，世祖亲自慰劳，赐给大量财物，并把夺回的先代大汗御帐也赐给了他，说：“以卿能归之，故以授卿。”又下旨召集钦察人中的平民及诸王名下的奴仆，全部隶属于土土哈，选其中材勇者充宿卫。

至元二十三年，宗王海都攻金山，土土哈率军往御。第二年，东道诸王乃颜反叛以应海都。元军将领也不干叛乱，叛军东进以接应乃颜。土土哈认为兵贵神速，不及上报朝廷便率军疾行七日攻击也不干叛军，大败之。世祖正在亲征乃颜的军中，闻之大喜，将东道叛王属下来归的钦察、康里部人划归土土哈。同年，土土哈从皇孙铁穆耳攻击乃颜余党，诛叛王兀塔海。至元二十五年，诸王也只里被叛王火鲁哈孙围攻，求救于元廷，土土哈随铁穆耳往救，败之于兀鲁灰，叛军逃，追至哈剌温山（今大兴安岭）。又夜渡贵烈河（今归流河），击败叛王哈丹。世祖以其功多，以也只里妹为土土哈妻。至元二十六年，随晋王甘麻剌往征海都，至杭海岭与海都军大战，元军失利，土土哈率所部军力战护卫晋王脱险。海都兵追至，土土哈设伏以待，敌兵不敢犯而退。不久，世祖至北边，亲自召见土土哈，予以褒奖。