哲别偏军离开你沙不儿后，继续西进，当天晚上来到扎木城。这是一个花剌子模西部地区的小城，人口不足十万，守军不过一万。哲别偏军围绕扎木城城墙安营扎寨、生火做饭，一边进行休整，一边将成吉思汗安民文书射入城内。
扎木城长官收到成吉思汗安民文书后，立即召集城内所有官员商议如何应对蒙古军队的进攻。众官员均表示，扎木城城小民少，无法抵挡蒙古军队的进攻，只能开门投降。
仅过了一个时辰，扎木城长官就率领城内官员打开城门、走出城来，表示愿意归顺大蒙古国。哲别对扎木城长官说，很好！你们既然如此痛快的归顺蒙古大军，我们也就不进城骚扰你们的百姓了，你们献出城库的所有粮食，我军休整一下，明天就走。
在蒙古骑兵的监督下，扎木城长官赶紧带着官员返回城内，把城库所有的粮食大约一万余石搬到哲别偏军大营。
次日凌晨，哲别偏军继续西进，行军一百余里，当天晚上又来到一个名叫徒思的小城，这座小城规模人口和扎木城差不多。哲别命令士兵将成吉思汗安民文书射入城内，以为徒思城守军会很快投降。没想到徒思城长官没有见过蒙古骑兵的勇猛，也不知道重兵器车的厉害，所以拒绝投降，也拒绝献出城库所有粮食，而是率领一万守军和两万预备军准备抵挡蒙古军队的进攻。
哲别偏军在徒思城城外二里处休整一日后，第三日凌晨即向徒思城发起进攻。
哲别首先指挥重兵器车通过放火箭、抛石块的方式攻打徒思城墙。不到一个时辰，城墙上的徒思城守军不是被烧死砸死，就是逃到城墙下面去了。
哲别又指挥重兵器车兵推送攻城云梯开始攻城，因为哲别偏军暂时没有攻城步兵，哲别命令速不台率领一万蒙古骑兵下马就步，通过攻城云梯攻上城墙。