土土哈，为蒙古伯牙兀惕氏，祖上居武平（今敖汉旗白塔子）北部当时称折连川（蒙语，汉译黄羊原）的按答罕山。大约在1120年左右辽中京（今宁城县大名）及武平将被金兵所攻占，土土哈的先祖曲出毅然率领家族部众向西迁移，定居于位于哈萨克斯坦乌拉尔河的钦察语名称扎牙黑（Jayaq）水的东部或南部之间的玉里伯里山地区，即今俄罗斯里海北岸迤北、乌拉尔山脉西麓的高地草原，逐步融入当地的钦察人之中，故而其后裔常称自己是钦察人或钦察氏，成了忠实的伊斯兰教信徒。约四十年后，曲出的后裔曲年成为家族首领，夺取了玉理伯里的统治权，臣服了当地人。1237年，蒙哥在“长子西征”中打到玉理伯里，土土哈的父亲班都察即举族归附，并随军征战，效力疆场。
土土哈家族善养马，1252年忽必烈受命总裁漠南军国事，将这一家族迁移到了现今的太仆寺旗、正蓝旗一带，负责为皇室放牧马群、供奉黑马乳和马奶酒。从此这个家族与皇室中的忽必烈一系建立了密切的关系。班都察成为忽必烈的“怯薛”，随忽必烈北征阿里不哥有功；土土哈弱冠随行，也跟着立了功。班都察卒，土土哈袭职，以宿卫身份率一支以钦察、康里人为主体的劲旅，成为征战北疆的著名将领，家族开始兴盛。
1277年蒙哥汗后王昔里吉叛，兵犯和林，土土哈奉命征讨，重挫叛军。至元十九年（1282）土土哈因功授昭勇大将军、领群牧司事。又授霸州方安县田，命钦察种人屯田，并增以亡宋新附军八百余名。二十一年（1284）赐金符，划拨河南等路蒙古军弟子四千六百余人及其他财物和田产，至元二十二年（1285）升枢密副使。二十三年，元廷设钦察卫，土土哈以枢密副使摄钦察亲军都指挥使，拜镇国上将军，官从二品。1287年东道诸王乃颜等叛，土土哈以军事家的卓越见识主动出击急趋七昼夜，切断漠北叛军与东道叛王之间的策应，顺带消灭了诸王也不干所属的叛军，为忽必烈平叛做出了特殊贡献。1288年从皇孙铁穆耳（即后来的成宗）平乃颜残部、1289年从皇孙甘麻剌征西部叛王海都，在征讨海都时诸军失利，唯土土哈破敌力挽大局，后来独立引兵在东起今呼伦贝尔南部，西逾阿尔泰山，北至今俄罗斯的新西伯利亚这样广阔的地域纵横驰骋，为稳定元朝北方地区做出了重大贡献。忽必烈加其龙虎上将军，任命为同知枢密院事
土土哈家族善养马，1252年忽必烈受命总裁漠南军国事，将这一家族迁移到了现今的太仆寺旗、正蓝旗一带，负责为皇室放牧马群、供奉黑马乳和马奶酒。从此这个家族与皇室中的忽必烈一系建立了密切的关系。班都察成为忽必烈的“怯薛”，随忽必烈北征阿里不哥有功；土土哈弱冠随行，也跟着立了功。班都察卒，土土哈袭职，以宿卫身份率一支以钦察、康里人为主体的劲旅，成为征战北疆的著名将领，家族开始兴盛。
1277年蒙哥汗后王昔里吉叛，兵犯和林，土土哈奉命征讨，重挫叛军。至元十九年（1282）土土哈因功授昭勇大将军、领群牧司事。又授霸州方安县田，命钦察种人屯田，并增以亡宋新附军八百余名。二十一年（1284）赐金符，划拨河南等路蒙古军弟子四千六百余人及其他财物和田产，至元二十二年（1285）升枢密副使。二十三年，元廷设钦察卫，土土哈以枢密副使摄钦察亲军都指挥使，拜镇国上将军，官从二品。1287年东道诸王乃颜等叛，土土哈以军事家的卓越见识主动出击急趋七昼夜，切断漠北叛军与东道叛王之间的策应，顺带消灭了诸王也不干所属的叛军，为忽必烈平叛做出了特殊贡献。1288年从皇孙铁穆耳（即后来的成宗）平乃颜残部、1289年从皇孙甘麻剌征西部叛王海都，在征讨海都时诸军失利，唯土土哈破敌力挽大局，后来独立引兵在东起今呼伦贝尔南部，西逾阿尔泰山，北至今俄罗斯的新西伯利亚这样广阔的地域纵横驰骋，为稳定元朝北方地区做出了重大贡献。忽必烈加其龙虎上将军，任命为同知枢密院事