而就在马超攻破海头城之时，他们的行踪就被西域人给发现了。当西域斥候用鹰隼将情报送回车师国时，三十六国的联军统帅加特鲁就收到了汉军出击的消息。
加特鲁是大月氏人，同时他也是三十六国的君主共同推选出来的联军统帅。加特鲁今年五十有六，也算得上是一名老将了。而且他常年与匈奴人、鲜卑人作战，战功彪炳经验丰富，因此才被推选为了联军的统帅。
同时还有三名副统帅，分别是安息国的阿罗多将军、乌孙国的苏榆勒将军、以及大宛国的都末黎将军。当加特鲁将三十六国的将军们全都召来后，便将汉军出关的消息是告诉给了大家，并且还将汉军的出行路线也说了出来。
当龟兹、焉耆、若羌、楼兰、且末等小国的将军们在得知了汉军的行军路线后，顿时就有些惊慌了起来，并纷纷表示要派兵回国救援自己的都城。
而此时的加特鲁与其他三名副统帅在商议了一番后，最终决定派出五千骆驼骑兵去阻击汉军的进攻。当龟兹国的将军尤多利被任命为了骆驼骑兵团的指挥官后，便连夜率领着骑兵团就赶往了汉军出现的地方。
此刻的五千西凉铁骑由于赶着大量的牲畜，因此他们的行军也就慢了下来。好在沿途的那些小国看到汉军强大的军容后，立刻就熄了想要拦截的念头，因此马超他们也很顺利地就越过了这几个小国，并且他们的行程离玉门关也是越来越近了。
就在马超等人快抵达屠卢仓时，一支骆驼骑兵团却先一步抵达了这里。屠卢仓是一处地名，同时这里还有一座小镇，而四周则是被沙漠包围着。
当马超一行来到屠卢仓时，那座小镇早已是关门闭户，不允许任何人进出了。而这时的马超不屑地看了一眼那一人多高的城墙后，就转身对马铁说道：“三弟，今晚咱们就歇息在这座小镇上，我只给你一个时辰的时间拿下这座小镇来。要是办不到的话，你就等着军法从事吧。”
“大哥请放心，区区一座小镇俺半个时辰就能拿下来，请大哥二哥给我压阵就是了。”马铁说完后，便率领着一千铁骑就冲向了那座小镇。
正如马铁所说的那样，不到半个时辰那座小镇里的西域守军就被斩杀了一大半。而就在马铁刚要叫人冲进小镇时，忽然城墙上又出现了无数的西域士兵，并将那些才刚攀上城墙的汉军是斩杀了回去，这顿时就惹来了马铁的一阵惊呼声。什么时候这座小镇里来了这么多的西域人，刚才他们为什么没有出现在城墙上。
就在马铁惊呼声响起的同时，马超就预感到了不妙。只见他大喊了一声：“三弟速速撤回”的命令后，便挺枪就朝前冲了过去。
而这时的马铁也意识到了情况不妙，当他刚想要撤军时，小镇的大门忽然是打了开来，并且从里面冲出来了大量的骆驼骑兵。他们在追上了马铁的人马后，就与西凉铁骑是厮杀了起来。