蒙军通过一条风景如画的果子沟，那里长满了沙果树，“树荫蓊翳，不露日色”。出山后即进入西域的名城阿力麻里。阿力麻里已故首领斡匝儿之子昔格纳黑的斤率领其久经沙场的战士，也前来与成吉思汗会合。成吉思汗西方的附属国除西夏之外，都由其国王率军会师参战，因有这些人马，他的队伍倍增。有人说，当时成吉思汗的军队已达六十万，实际上蒙古军队只有十多万，再加上三个小国的从征部队，也不过二十万左右。他们号称六十万大军，大概是为了虚张声势。
成吉思汗在阿力麻里略做休整，然后率军渡过伊犁河、楚河，进入西辽的首都虎思斡耳朵(八剌沙衮)。由于以上各地早已被蒙军征服，除了克服自然条件所造成的困难之外，蒙军一路上根本遇不到敌人的反抗，因此不到几个月，他们就行军万里，当年秋天就到达了花剌子模边界。