虽然与八剌初期激战，但旋即和好。至元六年(1268年)，海都、八剌和钦察汗国的忙哥贴木儿在塔拉斯河会盟，公开反对忽必烈和伊儿汗国，并商议以海都为盟主，会盟各王。
盟书中指称忽必烈汗已经被汉族同化，言明要对忽必烈用兵以恢复蒙古人的游牧本性。从此，双方不断发生战争。元军虽始终占上风，却无法彻底击败海都。
忽必烈在西北部的隐患未除，而以海都为首的三大汗国还向中原虎视眈眈，八剌去世后，他的儿子都哇围困火州即为明证。唯一令人高兴的就是，南宋掌权的大都督程越即将成为他的驸马，并且率五千精锐骑兵携带武器而来。既然早晚都要发兵西征，如果可以先下手为强，并且能利用程越达成目的，何乐而不为？
乌马尔道：“下官想请教左丞大人，下官的病是不是不太要紧了？下官想向大汗请命，随大汗西征。”
程越道：“你的病已无大碍，这样吧，我去向大汗请求，让你在我帐下效力，方便我随时看顾你。”
乌马尔笑道：“下官求之不得，待明日上朝时再商议。”
程越检查了一下他们的身体状况。两人恢复良好，因为身体素质奇佳，比一般人快得多。
程越与他们随口聊了几句闲话，转身就要离开。乌马尔伸手拦住程越，道：“左丞大人，下官有件事，一直想对左丞大人说，但唯恐左丞大人疑虑就没有讲。这些天来，下官观左丞大人心胸坦荡，应该不会怀疑下官另有它意，所以斗胆想向左丞大人推荐一个人才。”
程越陡然来了兴趣，笑道：“乌马尔大人，你有人才不向大汗举荐，却要便宜了我，不怕大汗骂你么？”
乌马尔笑道：“此人大汗用不了，他就是大宋的人。”
程越奇道：“你说的人是谁？说来听听。”
乌马尔道：“下官在四川的时候，曾与昝万寿昝大人对峙，虽然下官凭借兵势胜了昝大人，但下官以为，昝大人文武全才，忠诚可信，大都督错过这样的得力臂助，殊为可惜。”