张辽相信，经过近一年时间的锤炼，文武双全的马岱，足以担负起镇守后方的任务了。
其实不光是最早臣服的五个小国，后来把张辽离间、拉拢的七八个小国，也已经基本失去了哗变的可能了，他们的兵力和那五个小国一样，也已经被打散混编了，根本就没有足够的实力在张辽的后方兴风作浪了。
只不过因为第二批投诚的这七八个小国，归附的时日还短，所接受的汉族文明还不深，所以张辽对他们并不是十分的放心，才会将马岱留在后方，以防变生肘腋的。
下一步，张辽兵分两路，一路由他亲自率领，率领一万大汉精锐和两万西域精兵，从龟兹出发，一路向西攻打焉耆另一路由徐晃率领，统领两万大汉精锐和一万西域降军，向东兵发楼兰，做出了一副齐头并进的姿态。
战斗进行到这个份儿上，西域各国也都看清了大汉精锐强悍的战斗力，哪怕是本为西域的那些士卒，只要经过汉人的训练，立刻也会变的厉害起来，此刻见到张辽徐晃分进合击，焉耆和楼兰哪敢怠慢？连忙集结兵马，在防线上布下了重兵，而且还呼朋唤友，将与自己国家交好的小国也都拉了过来助阵，准备和张辽、徐晃决一死战。
谁料，就在张辽和徐晃率部快要抵达焉耆与楼边边境线上的时候，这两支人马忽然消失的无影无踪了，让做好了抵抗准备的焉耆和楼兰茫然不已，不知道汉军究竟要做什么。
然而，他们的迷惑并没有持续太久。数日之后，两国的探马便得知，张辽和徐晃两部人马原来摆出强攻的样子，其实就是烟幕弹，他们在扬武扬威的虚晃一枪之后，两部人马一前一后的来到了高昌，对高昌发动了两翼夹击，准备不足的高昌接连丢城丧土，眼看就要步龟兹的后尘了，不得已之下，高昌国君向焉耆和楼兰发来了求援，请求这两个国家出兵。
可是，这两个国家就算是有心帮忙，却也是鞭长莫及了。先前为了防止张辽、徐晃的进击，他们把大部分的兵力都布防到了边境线上，现在想要在短时间内抽调回如此数量庞大的队伍，那绝不是三五日之内能做到的。
更令高昌国君感到绝望的，是张辽和徐晃此前佯攻的进攻路线选的十分巧妙，这两条路线，都是距离高昌最远的路线，焉耆和楼兰明摆着是被张辽给算计了，不但白白浪费了人力物力、兵马钱粮，甚至对高昌的危机，也只能是眼巴巴的看着了，他们根本就没有时间抽回兵马，对高昌施以援手了。
短短二十天，焉耆和楼兰刚刚将援军派到高昌境内，高昌的国都便被攻陷了，高昌国君被徐晃一斧斩杀于马下，高昌国的皇亲国戚和一班大臣们，死的死，投降的投降，高昌国就此步了龟兹国的后尘，永远的消失在了这个世界上。
攻破了高昌之后，张辽还不满足，他留下徐晃和马休驻守高昌国都，自己和高顺衣不卸甲的又指挥着部下将士们，对焉耆和楼兰的援兵进行了一场伏击，趁着两国援兵犹豫未定，不知是该继续向前趁汉军疲惫攻打汉军，还是该就此退回各自国家的时候，张辽和高顺率军如神兵天降，出现在了两国援兵的眼前，打了他们一个措手不及，各自损失了数千兵马之后，狼狈的逃窜而去。
值得一提的是，焉耆此次率军来援的最高将官，是被马铁亲手斩杀的，这也可以算作一个不小的功劳了。