包庇蔑儿乞人。其祖玉里伯里山钦察人忽鲁速蛮前往蒙古见元太宗。父班都察投降蒙哥，随忽必烈，征叛王阿里不哥有功，被任命为怯薛，土土哈随征，亦有功。马伽特曾经说，伯岳吾部离开奚地是金朝灭辽朝引起的。班都察死，土土哈袭官，长期征战于漠北，至元十四年，蒙哥子昔里吉，脱脱木等叛王发兵越阿尔泰山，漠北大帐被掠，当年在土拉河，土土哈败叛王，夺回大帐。忽必烈把大帐赐给他。十五年，越阿尔泰山，擒叛将扎忽台，杀敌甚多，二十年征乃颜，二十九年征海都。因钦察军英勇善战，忽必烈下令征募散在外各地的钦察人隶属土土哈，组织钦察军，选勇