很快，这支非官非民的军事武装引起了成吉思汗的注意，这年冬天，在全歼了蒙古族的一个千人队之后，成吉思汗大为震怒，亲率大军，派旗下两位最优秀的将军哲别和速别额台为先锋，追击铁骑军。
以张珏的身手和本领，蒙古人是万万不能追上他的。但是现在队伍壮大已经今非昔比，手下已经有了数千人的队伍，加上辎重、粮草和抢夺来的战利品，行进速度被大大滞缓。加上不少将领开始随军携带家眷，因此面对轻装简骑的蒙古精锐骑兵，队伍已经没有了当初迅疾如电的灵活性。
张将军虽然明令禁止部下携带家眷，自己也是一直未娶，但是无奈心底善良，无法狠下心来处置这些跟自己出生入死的兄弟。因此这一支军队失去了赖以生存的机动能力，大队人马行踪也无法像以前那样掩盖，很快被轻兵轻甲的蒙古骑兵追上，经过几番大战，铁骑军伤亡惨重。丢了大部分的辎重器械，人员也只剩下了千余人。
蒙古骑兵也付出了巨大的代价，两个千户侯被斩杀，上千骑兵阵亡，伤者无数。这铁骑军上上下下都抱了必死之心，每个人都是战死至最后，没有一人活着当俘虏。
铁骑军且战且退，终于退到了现在的陕西北部，在一处无名丘陵，被者别和速别额台的两万骑兵团团围住。