大约在1282至1283年间，金帐汗国大汗忙哥帖木儿与世长辞，他的弟弟脱脱蒙哥继承了汗位。两人都是拔都之孙、秃罕之子。在忙哥帖木儿在位时期，那海的权势更上一层楼，成为了众人瞩目的军事新星。早年间，那海还是万户的时候就曾率领大军出征旭烈兀的部队，表现英勇。他出身不凡，是术赤第七个儿子土斡耳的孙子。 在别儿哥汗统治的时期，那海就已经在金帐汗国崭露头角了。到了忙哥帖木儿执政的时候，那海的地位更是大幅提升。当时东罗马帝国皇帝米哈伊尔八世有两个私生女，分别嫁到了伊尔汗国和金帐汗国。其中一个嫁给了大汗阿八哈，另一个嫁给了那海。这份联姻让那海在金帐汗国中显得格外尊贵，仿佛成为了二号皇帝。 脱脱蒙哥在位时与马穆鲁克王朝关系密切，两国频繁互派使臣和礼品。连金帐汗国的建筑上都刻有马穆鲁克君主的名字。阿拉伯史料记载，从脱脱蒙哥时期起那海就把持着朝政大权，影响力与日俱增。当其他国家派使者来访时，送给大汗的礼物也必然备份一份献给那海。接待他的使者待遇甚至和大汗本人一样高。 就在那海用甜言蜜语麻痹秃剌不花和几位宗王之际，脱脱突然率数千骑兵疾驰而来。他把秃剌不花及其支持的宗王们全部斩于马下。而这些宗王包括了那海在内。这次行动彻底铲除了反对者的力量，巩固了脱脱蒙哥在金帐汗国的统治地位。