万汗姓纳喇氏，始祖为纳齐卜禄。纳齐卜禄的儿子是尚延多尔和齐，尚延多尔和齐的儿子是嘉玛喀硕珠古，嘉玛喀硕珠古的儿子是绥屯，绥屯的儿子是都勒喜。都勒喜有两个儿子：长子克什纳、次子古对朱颜。古对朱颜的儿子是太兰，太兰的儿子是布颜。布颜征服乌拉诸部，率众在乌拉河洪尼处筑城称王，建立乌拉部。布颜死后，他的儿子布干继承父业。布干有两个儿子：长子满泰、次子布占泰。布干死后，满泰袭位。满泰死后，弟弟布占泰继任乌拉部贝勒。

克什纳，明朝嘉靖初掌管塔山左卫，在海西女真诸部中最强，忠于明廷，又因剿灭开原城外的山贼猛克有功，被授予“塔山前卫左都督”，赐金顶大帽；大约在1533年，克什纳被族人巴代达尔汉所杀，子孙逃散。克什纳有两个儿子：长子彻彻穆，次子旺济外兰（或译旺住外兰）。克什纳死时，彻彻穆之子万汗逃到绥哈城，而旺济外兰逃到广顺关外的哈达河（今辽宁省西丰县小清河）地区，成为首领，建立哈达部。因此乌拉部与哈达部实属同祖。

叶赫部首领褚孔格多次反叛明朝，旺济外兰帮助明朝杀了褚孔格，夺了原先明廷赐给褚孔格的敕书七百道和所属山寨。嘉靖三十一年（公元1552年），旺济外兰又被叛乱的部人所杀，其子博尔坤舍为报杀父之仇，迎堂兄万汗于绥哈城回来管理哈达部。万汗善于用兵，采取远交近攻的策略，征服邻部女真人，哈达部势力强盛，于是以哈达为国（“国”是女真各族内部称呼，对明朝不称国，其实一国就是一部落），称汗。当年，建州左卫努尔哈赤曾祖福满，虽有六子，号称“宁古塔六贝勒”，但其势力弱小，常常遭受邻部栋鄂部的抢掠。在福满第三子索长阿的儿子吴泰娶了万汗的女儿后，索长阿向万汗借兵征讨栋鄂部，才扭转了被栋鄂部侵扰的局面。

那时王杲（又名阿古）统治建州女真诸部，和蒙古鞑靼部东西呼应，扰乱辽东。明廷任命万汗承袭祖父克什纳为哈达都督。王杲犯边，辽东都御史张学颜得知后，命令辽东镇抚惩戒王杲。开原兵备副使王之弼派万汗带领千名骑兵进入建州寨，命令王杲归还掳掠的人马，在抚顺关下盟誓。张学颜因此赏赐万汗银币。蒙古土默特部迁到辽东，万汗向明廷朝贡，马匹大多被土默特人抢走。不久，土默特弟韦徵与万汗联姻，他的侄子小黄台吉有五万骑兵，通过叶赫再次向万汗要求联姻，万汗不得已答应了联姻。小黄台吉赠送马牛羊、甲胄、貂豹之裘给万汗，双方筑坛刑白马盟誓，约定互不侵犯明朝。不久，小黄台吉却要万汗侵犯明朝，万汗不答应，此事作罢，这时正是万历元年。第二年，王杲作乱，辽东巡抚张学颜命令万汗捕捉王杲。万汗命令海西、建州各首领与明朝通好，请求明朝开放互市，明朝游击丁仿对他说：“你必先擒获王杲而后才能开放马市。”于是万汗带领建州卫都督大疼克等人入边关，谒见辽东督抚，把王杲所掳掠的明朝人员和杀害明朝人员的女真人献给了明廷，马市才重新开放。万历三年（公元1575年），万汗带领儿子扈尔干擒获了王杲，献给明廷。王杲被押到北京凌迟处死。明廷晋封万汗为右柱国、龙虎将军，万汗的两个儿子扈尔干、孟格布禄也被授予都督佥事，赐黄金二十两、大红师子纻衣一袭。

此时是哈达的鼎盛时期，其地域东邻辉发部、乌拉部，南与建州接壤，北依叶赫部，部众上万人，沃土千里，海西女真其他三部皆受他约束。在万汗统治的三十多年时间里，辽东地区基本上处于和平时期，女真各部或耕或猎，一片太平。

万汗晚年，时常欺凌邻部，对部属暴虐无常，海西女真联盟产生分裂。而叶赫贝勒清佳砮、杨吉砮兄弟，因为祖父褚孔格被万汗的伯父旺济外兰杀害，怨恨万汗。万汗娶了他们的妹妹温姐，又以自己的女儿嫁给杨吉砮。万汗晚年势力衰弱，杨吉砮又与哈屯恍惚太联姻，势力渐渐强大。万汗的儿子扈尔干特别暴戾，他的部下有的就投奔了杨吉砮。杨吉砮挑拨乌拉部女真与扈尔干为仇，夺回了被旺济外兰所侵占的叶赫八寨，只有把太等五寨还在万汗手中。从此辉发、乌拉诸部都不受万汗约束。万历十年（公元1582年）七月，万汗忧愤而死。叶赫得知万汗已死，派人索要从前被哈达部夺去的敕书，扈尔干答复：“我父亲因为你们兄弟的缘故忧愤而死，现在你们还想要回敕书吗？”扈尔干不还给叶赫敕书，并且向明朝告哀。明廷认为万汗忠心，赐祭，予采币、四表里。

万汗有五个儿子：长子是扈尔干；次子、三子都先于万汗死去；小儿子孟格布禄，是叶赫贝勒清佳砮、杨吉砮的妹妹温姐的儿子；又有康古鲁，是万汗私生子。万汗死后，私生子康古鲁与长子扈尔干争夺汗位，扈尔干大怒：“你是我父亲的私生子而已，有什么理由争夺家产？你不滚我就杀了你！”康古鲁被迫逃到叶赫，清佳砮把女儿嫁给康古鲁。扈尔干暂时掌管了哈达部的管理大权，这时恰好是清太祖努尔哈赤起兵初期。八月，扈尔干率哈达部众在兆佳城主李岱的引导下，抢掠了努尔哈赤的瑚济寨而去。努尔哈赤大将安费扬古、巴逊追击扈尔干，杀哈达兵四十人，夺回了被抢财物。不久扈尔干死去，年仅十九岁的孟格布禄袭职为龙虎将军、左都督。康古鲁得知扈尔干死，回到哈达部，霸占了继母温姐。