翰匝儿称汗后，派人密切注意西辽和海押立城的动向。这时的西辽正和西边的花剌子模冲突不断，耶律直鲁古派重兵在西辽西部边境布防，根本就没有想着为沙黑纳报仇。而阿儿思兰汗虽然名义上是哈剌鲁国王，但是实际控制地只有海押立城，因为年龄大了也没有什么雄心壮志了。阿儿思兰汗也知道翰匝儿英武过人，他攻占阿里麻里城虽然逼不得已，然而让他吐出来也几乎不可能，所以也只能接受这个现实了。

翰匝儿看见西辽和海押立城都没有什么动静，就决定攻打下一个目标不剌城了。

翰匝儿从三千名士兵里面挑选了一千名武艺高强的士兵，每人配备一匹战马，在经过短时间的骑术训练后，准备进攻不剌城。

翰匝儿命令黑山熊带领两千步兵守城，自己和赤勒堂带领一千骑兵突袭不剌城。不剌城距阿里麻里城仅二百余里，翰匝儿军队早上出发，下午就来到不剌城下。守城士兵连城门都来不及关闭，翰匝儿就带兵打了进去。此时的不剌城自勒匈出被杀后已经是群龙无首，根本就没有组织像样的抵抗。守城士兵也听说翰匝儿攻占阿里麻里城时，善待了投降的士兵，所以也纷纷选择了投降。到第二天早上，翰匝儿已经全部控制住了不剌城，获得了二万百姓、两千降兵、三万多两黄金及大量财物。

至此，翰匝儿的汗国拥有原哈剌鲁两个大城，四万多人口，常备兵力超过五千人，建立了较为简单的政府机构和官员体系，是一个初具规模的奴隶制汗国。西辽本来害怕哈剌鲁做大做强，现在分解成两个国家觉得也是好事，也就默认了翰匝儿汗国的存在，并称其为南哈剌鲁。

成吉思汗统一蒙古草原后，翰匝儿不断听说成吉思汗的英雄事迹，对成吉思汗十分敬佩。所以当蒙古骑兵开到南哈剌鲁，并派出使者劝降，翰匝儿没有经过太多考虑就决定归降大蒙古国了，并亲自带着家人和官员，驱赶着一百多头牛马到蒙古军营里拜见成吉思汗，表示愿意归顺大蒙古国。

此时的翰匝儿也已经四十多岁了，他十分诚恳的对成吉思汗说，我也是贫苦人家出身，父母去世后因为生活所迫不得已当了盗匪，后来又不堪压迫才起来反抗西辽朝廷，成吉思汗是草原雄鹰、盖世英雄，我对您崇敬已久，就让我来当您的奴仆吧。

成吉思汗高兴的说，我也早就听说你的大名了，用汉人的话说，你是一个杀富济贫的江湖大侠，我也很敬重你这样的英雄人物，非常欢迎你加入我们大蒙古国，我把你的国家编为一个万户，你当万户长，你意下如何？

翰匝儿说，我们南哈剌鲁国小民少，现在才有四千多户人口，离万户还差的远啊。

成吉思汗拍着翰匝儿的肩膀说，没有关系，我相信在大蒙古国的佑护下，南哈剌鲁肯定会越来越富有，人口也会越来越多的。

翰匝儿兴奋的说，那太好了，感谢成吉思汗隆恩。

至此，大蒙古国和西辽中间的四个小国全部归顺大蒙古国了。大蒙古国增加了三十多万人口，成吉思汗把他们编成四个万户，由原来四个国家的国王（可汗）分别担任万户长。在等耶律不花出使西辽的这段时间里，成吉思汗命令木华黎、博尔术、博尔忽、赤老温的万人队分别训练新增加四个万户的军队。成吉思汗要把四支万人队训练成自己的攻城兵团。