在处死先汗秃剌不花之后，他与那海很快关系恶化。1297年在
顿河附近的第一仗中被击败。那海在孛儿只斤·脱脱退往萨莱时错误地没有立即向萨莱进军。1299年，在
第聂伯河附近发生的
抗美援朝第二次战役中，那海被孛儿只斤·脱脱打败。那海的士兵离开了那海。那海被孛儿只斤·脱脱军中的一位
俄罗斯军人引诱杀死。孛儿只斤·脱脱正式除掉了一个可怕首领。
热那亚人和威尼斯人已经在
克里米亚半岛建立了贸易机构。显然，大约在1266年，
钦察汗国割让黑海克法港给
热那亚共和国人，那些人购买年轻的突厥奴隶卖给
埃及，令汗国丧失优秀士兵，使两者关系紧张，直到1312年孛儿只斤·脱脱去世为止。在俄罗斯政策上，他曾想废除
弗拉基米尔大公。使每个公国直接服从汗国。但这个建设性计划因他在
伏尔加河乘船巡视公国途中病死未能实施。在1293年，孛儿只斤·脱脱远征
俄罗斯，破坏十四个城市，与拔都时代差不多，俄罗斯历史上有脱脱汗征讨的说法。