蒙古大军离开尧鲁纹河大营南下，越过了大沙漠，向阴山进军，首先来到了塔勒湖，占领了大水泺，进入了汪古部落的驻地。这时候汪古部首领阿剌兀思惕吉忽里带领全部落里的大小头目，夹道跪迎成吉思汗的队伍。不久前，被成吉思汗派到汪古部落来的札八儿、移拉捏儿等，也在欢迎的队伍之中。
当晚，汪古部落大摆宴席，用百牛宴、百马宴、万羊宴慰劳蒙古的十万将士，成吉思汗十分兴奋地拍着汪古部落的首领阿剌兀思惕吉忽里的肩头，哈哈大笑道：“金王完颜永济哪里知道，他的守边大臣在他的防地之内，杀牛宰马，大摆筵席欢迎蒙古大军呢？”一句话逗得全场一片哄笑声。
由此可以看出成吉思汗实在不愧是一位天才的军事家，他与汪古部落的结盟与联姻，充分表现出他具有何等敏锐的战略眼光。与之相反的，倒是金国的**与无能，汪古部落不仅不替金国防守外长城，反而把边城要塞拱手相送于蒙古，而金国朝廷上下却对此一无所知，毫无一点防范与察觉，可见得他们轻敌大意到何等地步了。
成吉思汗的大军来到汪古部落，正当三、四月份，天气已经转暖了，大将木华黎建议：“我们的骑兵不适宜在炎热季节作战，这里的草原牧草肥美，正是战马养精蓄