土土哈的五世祖曰曲年①，土土哈四世祖曰唆末纳②，曾祖曰亦纳思③。蒙古部的世敌蔑儿乞被击破后，余众在霍都的率领下继续西奔，投向定居于玉里伯里的亦纳思。成吉思汗遣使至玉里伯里求索霍都等人，被拒绝。成吉思汗命将征讨。亦纳思年老，国中陷于混乱。1237 年，亦纳思之子忽鲁速蛮前往蒙古朝见元太宗，其时拔都所率西征军中蒙哥之师已至其地，忽鲁速蛮之子班都察举族投降，从军西征。忽必烈南征大理、伐宋，班都察率部民百人从军侍左右，掌军马。钦察特产黑马湩，岁时以进，色清味美，号黑马乳。在蒙古-突厥语中黑为“哈剌”，故其部人号曰“哈剌赤”，中统年成乱，班都察随忽必烈北征阿里不哥有功；土土哈弱冠随行，亦立功。

　　长期征战漠北班都察卒，土土哈受命袭职，备宿卫，长期征战于漠北。至元十四年（1277），昔里吉等发动叛乱，率兵越金山而东，漠北诸部及前汗大帐皆被掠。土土哈率军征讨，同年春三月败叛军将领脱耳赤颜于纳兰不剌之地。次月，应昌弘吉剌部万户斡罗陈驸马之弟只儿瓦台响应昔里吉，起兵叛乱，脱脱木儿引兵东援途中，与土土哈部相遇，战不利退去。只儿瓦台陷于孤立，不久被消灭。当年夏秋，又败敌于土兀剌河、斡儿寒河流域，夺回祖宗大帐。又受诏率钦察骁骑千人随大军北伐讨叛。至元十五（1278）年追昔里吉越金山，擒叛将扎忽台，又败叛将宽折哥等，在战斗中受伤仍力战不退，获敌辎重羊马甚众。因钦察军英勇善战，忽必烈下诏收集散在诸王位下和成为奴仆的钦察人，户给钞粟帛，隶属土土哈组建钦察军，并从中选勇建者入宿卫。冬入朝，世祖召至榻前，亲慰劳之，赏赐有加，并赐质孙服，授以先皇武帐，② 武平之地在辽代称武安，见《辽史》卷三九《地理志》，及《契丹国志》，林荣贵、贾敬颜点校本，页209，至金大定七年（1167）方改名武平。

　　③ 即《元史》中屡次出现的折连怯儿、者连怯耶儿、折连怯呆儿等，为突厥—蒙古语jeren ke'er 之音译，意为黄羊（羚羊）原。

　　① 阎复：《枢密句容武毅王》，《元朝名臣事略》卷三；按《元史》本传其名曰“曲出”。② 约为也速该同时代人，活动于十二世纪七八十年代。

　　③ 为成吉思汗同时代人。

　　军中宴诸帅则设之。

　　至元十九年（1282）因功授昭勇大将军、领群牧司事。又授霸州方安县田，命钦察种人屯田，并增以亡宋新附军八百余名。二十一年（1284）赐金符，划拨河南等路蒙古军弟子四千六百余人及其他财物和田产，至元二十二年（1285）升枢密副使。二十三年，元廷设钦察卫，土土哈以枢密副使摄钦察亲军都指挥使。卫以下官属皆由土土哈从族人中择人任之。同年夏，海都兵犯金山，受命与大将朵儿朵怀率兵御敌。

　　海都攻入漠北时，东道诸王乃颜起兵响应。土土哈集中兵力与乃颜叛党作战，至元二十四年（1287）侦知东道诸王乃颜与元漠北驻军之阔列坚之子也不干、合赤温后裔胜剌哈要结谋叛，奏报要求朝廷召胜剌哈入朝，以夺其兵权。胜剌哈设宴邀朵儿朵怀与土土哈，企图借机擒获之，被识破，不往，胜剌哈计不得行，元廷为防不测，召胜剌哈入朝，欲从东道往。土土哈向北安王那木罕建议，防备胜剌哈与乃颜勾结，不允取东道，遂令取西道入朝。不久也不干叛变，率所部兵东趋怯绿连河成吉思汗大帐，以策应乃颜。

　　诸将欲先奏报朝廷，再行出兵。土土哈否决此建议，自率精兵为大军前驱，日夜兼程，疾行7 日，出其不意渡土兀剌河，于孛怯岭大败叛军，也不干仅以身免。元世祖亲征乃颜获大胜，东道叛王属下的康里、乃蛮部民归降者，均划给土土哈部，并设立哈剌鲁万户府。散处安西王等诸王位下的钦察部民，亦全部划归土土哈指挥。

　　同年十月，乃颜余党重起，土土哈扈从皇孙铁穆耳往讨。次月大军至海剌，杀叛王兀塔海，收降其属民。至元二十五年，元军诸王也只里部众为叛王火鲁哈孙所掠，遣使求救，土土哈奉命从皇孙铁穆耳往援。夏五月双方在兀鲁灰之地①会战，叛军败，追至哈剌温山（大兴安岭）。夜渡贵烈河②，再败之，叛王哈丹仅以身免。辽东诸部悉平，元廷乃置东路万户府镇守其地。诸王也只里妻以己妹塔伦。

　　以功受勋扑灭乃颜叛后，元廷集中精力对付海都，把防线从杭海岭推至金山。至元二十六年（1289）春从晋王甘麻剌征海都。同年夏，军至杭海岭，海都军已先据有利地形，元军溃，土土哈率钦察军苦战，护卫晋王脱险。海都乘势进逼，北安王那木罕被迫下令放弃和林。次月，元世祖亲征漠北，收复和林，褒奖土土哈，比之以成吉思汗班朱尼之战。归阙后，世祖再次提及钦察军善战，闻名于敌我之事。土土哈自知国制色目低于蒙古，答称庆赏之典，蒙古将士宜先之。世祖要土土哈勿推让，并言蒙古人地位的确高于钦察人，但战功并不如土土哈之旅。次日论功行赏，先钦察将领。封以建康旧籍租户，又以俘获之户一千七百赐之。命其一子为官，督赋税。至元二十八（1291）年，奏报钦察军数已盈万，请战。受命率钦察军至汉塔海，海都军原准备入寇，闻知土土哈守边，遂引去。次年秋，元军在金山发动攻势，获海都部民三千余户。还驻和林。

　　至元三十年（1292）奉诏攻取吉利吉思，至谦河。冰行数日，尽收五部① 今内蒙东乌珠穆沁旗乌拉根郭勒。